THE DYNAMICS OF GEODESIC FLOWS* 
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1. Introduction. Geodesic systems, particularly those on two- 
dimensional manifolds, have been a rich source in the determination 
and display of the possible types of macroscopic behavior of the 
motions of dynamical systems. In connection with the question of 
the existence of periodic motions, Poincaré [1] investigated the 
geodesics on convex surfaces. Hadamard [1] has constructed open 
surfaces of negative curvature and proved the existence of interesting 
classes of geodesics on these surfaces. By an ingenious use of sym- 
bolism to characterize these geodesics, Morse [1] proved the exist- 
ence of nonperiodic recurrent geodesics of discontinuous type. 
Birkhoff [1] has constructed closed surfaces of nonpositive curvature 
and has shown that, among many other types, there exist transitive 
geodesics on these surfaces. 

There is another group of mathematicians who have made numer- 
ous contributions in connection with geodesic systems on surfaces of 
constant negative curvature. As will be seen, these surfaces have a 
close relationship with Fuchsian groups, and in addition to their work 
having other connections with these groups, Artin [1], Myrberg 
[1, 2, 3], Nielsen [1, 2], Koebe [1], and Lébell [1, 2, 3, 4] have de- 
rived many properties of the geodesics. 

With the recent developments in ergodic theory, interest has been 
centered on those properties of geodesic flows associated with transi- 
tivity in some form, as for example, regional transitivity, metric 
transitivity, and mixture. The conditions under which regional 
transitivity holds have been greatly extended by Morse [3]. Geodesic 
systems have furnished some of the few known examples of metrically 
transitive dynamical systems (cf. Hedlund [1, 2], E. Hopf [1]). As 
will be indicated, a number of new results concerning transitivity can 
be added, both in the case of constant curvature and in the case of 
variable curvature. 

An enormous body of results has been attained, and an hour is 
entirely inadequate to permit a description of all. For this reason I 
propose to restrict the discussion to transitivity properties of 
geodesic flows. It has been conjectured (Birkhoff [3], p. 370) that 
these are the important properties in that they are general in some 


* An address delivered before the New York meeting of the Society on October 27, 
1938, by invitation of the Program Committee. 
t Numbers in brackets refer to the bibliography at the end of the paper. 


241 


4 


242 G. A. HEDLUND [April 


sense, but the evidence gathered to date is not at all conclusive. 
Outstanding problems remain unsolved, a notable one being the 
problem of metric transitivity of the geodesic flow on a closed 
analytic surface of variable negative curvature. 

It is of interest to note the influence of Poincaré in many phases of 
our considerations. It was Poincaré who first emphasized macro- 
analysis and probability considerations in the study of dynamical 
systems. We are indebted to him for the Poincaré fundamental group 
and much of our knowledge of Fuchsian groups which play an im- 
portant role in the analysis of geodesic flows on two-dimensional 
manifolds of negative curvature. 


2. Flows and transitivity types. The geodesics on a Riemannian 
manifold are the solutions of the Euler equations, a system of second 
order differential equations derived by imposing the condition that 
the first variation of the arc length vanish. If the coefficients of the 
positive definite quadratic forms 


which define the Riemannian manifold locally are of class C’’ (some- 
what less than this is sufficient), a geodesic is uniquely determined by 
an element, that is, by a point and a direction at that point. Let us 
assume that the manifold is complete in the sense that each geodesic 
can be continued to infinite length (cf. H. Hopf and Rinow [1)]). 
Then if g is the directed geodesic determined by the element e, and s 
is the sensed arc length on g measured from the point P at which e is 
situated, corresponding to s there is an element e,, namely, the ele- 
ment of g at distance s along g from P. Furthermore, e, varies con- 
tinuously with e and s. The transformation e—¢, is a transformation 
T, of the space 2 of elements on the manifold into itself, and the 
properties which we consider can be most simply stated in terms of 
such a one-parameter set of transformations 7,. 

The conditions which will be imposed on the space in which the 
transformations are defined and on the transformations themselves 
will be fulfilled by the element spaces and transformations in them 
which we subsequently consider. 

Let © be a metric, separable, complete space in which an /-measure 
in the sense of von Neumann (cf. von Neumann [1], p. 575) is de- 
fined. The measure defined by use of this /]-measure, which is analo- 
gous to a Lebesgue outer measure, will be denoted by m. Let T; be, 
for each real t, a one-to-one transformation of Q into itself satisfying 
the following conditions: 
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(a) To(P) =P; T.[T.(P)] =T14.(P). 

(b) 7.(P) is a continuous function of ¢ and P. 

(c) If A is a measurable subset of 2, then 7,(A) is measurable 
and m[T,(A)]=mA. 

Such a continuous one-parameter group of transformations will be 
called a flow in Q. 

It will be convenient to denote the set T7,(A), (A ¢Q), simply 
by A;. The set A will be said to be invariant if A, coincides with A 
for all ¢. The set P,, (—27 <t<-+o), will be called a motion or 
trajectory. 

The properties of the flow T; in Q with which we shall be concerned 
are the following, where the set of points common to the sets A and B 
of 2.is denoted by A -B and the empty set is denoted by 0. 


REGIONAL TRANSITIVITY. Given D and D*, arbitrary open sets in Q, 
there exists a t such that D,- D* #0. 


TOPOMETRIC TRANSITIVITY. Given M, any measurable set of positive 
measure in 2, and D, any open set in Q, there exists a t such that 


METRIC TRANSITIVITY. Given M and M*, arbitrary measurable sets 


of positive measure in Q, there exists a t such that M,- M* #0. 


PERMANENT REGIONAL TRANSITIVITY. Given D and D*, arbitrary 
open sets in Q, there exists a t such that D,- D* #0, (| t| >t). 


PERMANENT TOPOMETRIC TRANSITIVITY. Given M, any measurable 
set of positive measure in Q, and D, any open set in Q, there exists at 
such that M,-D¥#0, (|t| 22). 


PERMANENT METRIC TRANSITIVITY. Given M and M*, arbitrary 
measurable sets of positive measure in Q, there exists a t such that 
M,- M*#0, (|t| 22). 


MIxtTuRE. Given M, M*, and M, arbitrary measurable sets of Q of 
finite positive measure, 
m(M,-M*) mM* 
t~to m(M,-M) mM 


Regional transitivity is sometimes given a different but equiva- 
lent definition. A motion will be called transitive if the points on it 
form a set which is everywhere dense in 2. Regional transitivity 1s 
equivalent to the property that there exist a transitive motion (cf., for 
example, Birkhoff [1], chap. 7). 


M,-D#0. 
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The points on the transitive motions in Q form a set which is the 
product of a denumerable set of open sets and is thus measurable. 
If this set coincides with Q except for a set of measure zero, it will be 
said that almost all motions are transitive. Topometric transitivity is a 
necessary and sufficient condition that almost all motions be transitive. 

Metric transitivity is a necessary and sufficient condition that in any 
division of Q into two complementary, invariant, measurable sets, one 
of the sets is of measure zero. In this form the notion of metric transi- 
tivity was introduced by Birkhoff and Smith (cf. Birkhoff [4], p. 
365). It plays a fundamental role in connection with ergodic theory. 
According to the ergodic theorem of Birkhoff [2], if mQ is finite and 
M is any measurable set in 2, the mean time of sojourn of a motion 
in M (that is, limg_a.. La,s(P, M)/(8—a), where La,s(P, M) is the 
linear measure of the part of the set P;, (a<t<f), in M) exists except 
for a set of motions of measure zero. If metric transitivity holds, 
the mean time of sojourn in M is the same for almost all motions 
and is equal to mM/mQ. 

If mQ is finite, by replacing M by Q the mixture property becomes 

mMmM* 

lim m(M,-M*) = ————» 

mQ 
and, conversely, this implies the mixture property. Thus, any measur- 
able set M of positive measure tends, with increasing or decreasing 
time, to occupy a definite fractional part of any other measurable 
set M*, and the fraction is simply the fractional part of 2 which M 
occupies. Sets tend towards homogeneous distribution in Q. (In this 
connection cf. E. Hopf [2], where references to the work of Koopman 
and von Neumann will be found.) 

There are a number of evident relationships between the transi- 
tivity properties which have been defined. Metric transitivity implies 
topometric transitivity, which, in turn, implies regional transitivity. 
Any one of the permanent types of transitivity implies the corre- 
sponding non-permanent type. Permanent metric transitivity implies 
permanent topometric transitivity, which, in turn, implies regional 
transitivity. Mixture implies permanent metric transitivity and thus 
implies all the types of transitivity which have been defined here. 

The flow defined by a suitably chosen family of parallel straight 
lines on a torus (rectangle with opposite sides identified), shown to 
be metrically transitive by Birkhoff and Smith (cf. Birkhoff [4], 
p. 368) yields an example which is not permanently regionally transi- 
tive and thus has none of the permanent transitivity properties. It 
seems to be difficult to give examples of flows which have one of the 
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non-permanent types of transitivity without having the other non- 
permanent types, or which have one of the permanent types of 
transitivity without possessing the other permanent types. How- 
ever, it will be possible to give an example of a geodesic flow which is 
regionally transitive (and even permanently regionally transitive) 
but not metrically transitive. 


3. Two-dimensional manifolds of constant negative curvature. 
The simplest manifolds on which the geodesics display transitivity 
properties of the kind we are considering are two-dimensional mani- 
folds of constant negative curvature. To define such manifolds, let V 
be the interior of the unit circle U: x?+y?=1. To VY we assign the 
metric 


gt — c>0. 
c(i — x y?) c(i — 23) 


The curvature of this simply connected Riemannian manifold is —c. 
The metric (3.1) assigns a length to curves in WV, and this length will 
be called hyperbolic length. Angle is euclidean angle, and the element 
of (hyperbolic) area is 


4dxdy 


(3.2) c(1 — x? — y?)? } 


The geodesics defined by (3.1) are arcs of circles orthogonal to U 
and will be called hyperbolic lines. Given two points P and Q of ¥, 
there is a unique hyperbolic line segment joining P and Q, and the 
hyperbolic length of this hyperbolic line segment is the hyperbolic dis- 
tance between P and Q. 

The metric (3.1) is invariant under linear fractional transforma- 
rions which take ¥ into VY, so that under such transformations, hyper- 
bolic distance, angle, and area are invariant. Such a transformation 
is either an elliptic transformation with fixed points inverse with re- 
spect to U, a parabolic transformation with fixed point on U, or a 
hyperbolic transformation with fixed points on U. These transforma- 
tions are rigid motions of the well known hyperbolic geometry under 
consideration. 

Now let F be a Fuchsian group with U as principal circle. That is, 
F is a group of linear fractional transformations, each of which trans- 
forms U into U and ¥ into Y, such that F is properly discontinuous 
in W (cf. Ford [1], p. 35, chap. 3). Two sets of points in V are con- 
gruent if there is a transformation of F taking one of these sets into 
the other. Either set will be said to be a copy of the other. 
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It can be shown that corresponding to any such group F there 
exists a normal fundamental region R (cf. Ford [1], pp. 44, 69-70). 
This is a simply connected region bounded by arcs of hyperbolic lines 
which are congruent in pairs, such that no two interior points of R 
are congruent and any point of ¥ is congruent to some point within 
or on the boundary of R. If suitable conventions are made as to the 
inclusion of boundary points of R, no two copies of R have a common 
point and the totality of these copies fills V. 

If points which are congruent under F are considered identical, 
there is defined a two-dimensional manifold My of constant nega- 
tive curvature —c. These manifolds are non-euclidean space forms of 
hyperbolic type, and an extensive analysis of them can be found in 
the papers of Koebe [1] and Lébell [1]. By including in the group F 
transformations of the form 
az+é 
these authors consider non-orientable as well as orientable manifolds. 
For simplicity, the discussion will be restricted to manifolds defined 
by Fuchsian groups, though the results derived apply to the non- 
orientable cases. 

The presence of elliptic transformations in F, such a transforma- 
tion necessarily having one of its fixed points in V, implies the exist- 
ence of singular points on the manifold M;~. The total angle at such 
a point is not 27. 

In the nonsingular case there are restrictions on the topological in- 
variants of the manifolds. If the manifold is closed and orientable, 
its genus must be greater than one. (In the non-orientable case, the 
genus of a closed manifold must be greater than two.) Among the 
open manifolds are included manifolds of finite or infinite connectiv- 
ity. 

As a first classification of the manifolds My, they are divided into 
first and second kind. The group F is of the first kind if it is not 
properly discontinuous on U. The corresponding manifold M;~ will 
be said to be of the first kind and denoted by Mr. If F is not of the 
first kind, it is of the second kind, and the corresponding manifolds 
of the second kind will be denoted by Mjyr*. An essential difference be- 
tween Fuchsian groups of the first and second kind lies in the be- 
havior of the fundamental region. In the case of a group of the second 
kind, the fundamental region abuts on the circle U in an interval 
(cf. Ford [1], pp. 74-75). Thus manifolds of the second kind are nec- 
essarily open. In the case of groups of the first kind the boundary of 


w= — c& =1, 
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the fundamental region cannot contain an interval of U and may or 
may not have points on U. Manifolds of the first kind include all 
closed orientable two-dimensional Riemannian manifolds of constant 
negative curvature. In addition there are included manifolds which 
are not closed and which may be of finite or infinite connectivity. 

An element e in V is a point of Y together with a direction at that 
point and can be specified by three coordinates (x, y, ¢), where x and 
y are the coordinates of the point and ¢, (0<@<2z), is an angular 
coordinate at the point measured positively in the counterclockwise 
sense from a direction parallel to the positive x-axis. The point 
P(x, y) is the point bearing the element (x, y, @). A neighborhood of 
the element e:(x1, 1, $1) is the set (x, y, @) such that 


H(P,P:) <6, ||¢ — <4, 


where P is the point (x, y), P: is the point (x, y:), H(P, P1) denotes 
the hyperbolic distance between P and P; when c=1, ||6—¢,|| denotes 
the least value of the set |o—dit2nz| , (n=0, +1, +2,---), and 
5>0. Let E denote the space of elements in VY with neighborhoods 
thus defined. 

A transformation of F carries an element into a congruent element. 
The space 2» of elements on M;‘“ is the space obtained by identifying 
congruent elements of E. Neighborhoods are defined in {7 as the cor- 
respondents of the neighborhoods in E, and Q» is a Hausdorff space. 
By suitably defining a metric in Qf, Qp is made a metric, separable, 
complete space.* The points of Qp are in 1-1 correspondence with a 
subset Er of E obtained by restricting the points bearing the ele- 
ments to the fundamental region R (a properly chosen subset of the 
elements at boundary points of R included). Measurability is defined 
in Er by considering this as a subset of the three-dimensional euclid- 
ean space (x, y, @), and measure in Ez is defined by the integral 


J J J 


Measurability and measure in Q, are defined by the correspondence 
with Ep. 

The geodesics on My are represented in V by sets of hyperbolic 
lines, congruent hyperbolic lines representing the same geodesic. 
The geodesics on M;~ define a flow in Qr which can be described 
simply as follows. Let p be any point of Q,, and let e be one of the 


* The space Qf is metrizable. It may be necessary however to modify the metric 
thus obtained in order to assure completeness. 
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congruent elements in V determining p. The element e determines a 
directed hyperbolic line h. Let s be the sensed hyperbolic length on h 
measured from the point Q bearing e. Let e, be the element of h at 
the point with coordinate s, and let p, be the point of 27 determined 
by e,. The transformation p—?, is a 1-1 continuous, measure pre- 
serving transformation 7, of Q, into itself. The flow thus defined is 
the flow in Qr which we consider and will be called the geodesic flow 
on 

A fundamental result and one which is useful in the derivation of 
transitivity properties is the following: 


THEOREM 3.1. There exist denumerably many periodic geodesics on 
any Mr‘, and the elements on these geodesics form a set which 1s every- 
where dense in 


A periodic geodesic on My“ is represented in V by an axis (the 
hyperbolic line joining the fixed points) of a hyperbolic transforma- 
tion of F, and the statement of the theorem is equivalent to the state- 
ment that given arbitrary intervals J; and J; of U, there exists a 
hyperbolic transformation of F with one fixed point in J; and with the 
other fixed point in J». 

This result was first proved in various special cases by Artin [1] 
and Herglotz, J. Nielsen [1], and Morse [2]. The general result is 
due to Koebe [1] and Lébell [2]. The proof of it is attained by simple 
geometrical arguments. 

With the aid of the preceding theorem it is easily shown that there 
exists a transitive geodesic, and the following theorem can be stated: 


THEOREM 3.2. The geodesic flow on any Mj“ ts regionally transitive. 


As in the case of the preceding theorem, this theorem was proved 
in various special cases by Artin [1] and Herglotz, by Myrberg [1,2], 
and by J. Nielsen [1, 2], while the proof in the general case is due to 
Koebe [1] and Lébell [2]. 

The problem of permanent regional transitivity on any My* can 
be solved by an analysis of the transitivity properties of the horo- 
cycles. Since the method of solving this problem is characteristic of 
the methods of solving a number of other transitivity problems, it 
will be described briefly. 

A horocycle is an ordinary euclidean circle which is internally tan- 
gent to U. Its importance here lies in the fact that it is a limiting 
curve of hyperbolic circles. A hyperbolic circle is the locus of points 
at constant hyperbolic distance from a fixed point (the center) in V 
and is also a euclidean circle. If a sequence of hyperbolic circles which 
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pass through a fixed point Q of Y and whose centers approach a point 
A of U is given, the limiting curve of this sequence is the horocycle 
which passes through Q and is internally tangent to U at A. This 
horocycle will be denoted by C(Q, A), the point A being the point at 
infinity of C(Q, A). 

Permanent regional transitivity means that under the geodesic flow 
any open set D in Q» eventually (interpreting s as time) intersects 
any other open set D* and after a sufficiently great length of time, 
positive or negative, the intersection is never empty. Assuming that 
F is of the first kind, let Q7 be denoted by {;. Since, according to 
Theorem 3.1, the elements on periodic geodesics are everywhere dense 
in 2;, D contains such a periodic element. This element is repre- 


sented in YW by an element é» of a directed axis AB of a hyperbolic 
transformation T of the group F. Since D is an open set, it contains 
the set No of 2; determined by a sector of elements Ep at the point Po 
bearing é) and with éo as central element. The set D,, (s>0), then 
contains the set N, of 2; determined by the elements EZ, perpendicular 
to an arc ¢, of a hyperbolic circle with center Py and hyperbolic radius 
s. The arc c, is that determined by the hyperbolic rays with initial 
elements in Eo, and the elements E, are directed outward. 

Let Q be any point of the axis AB. The points 7T"(Q), 
(n=0, +1,---), have A and B as limit points and the sequence 
---, lim,..5,=-+%, can be so chosen that the point 
P,, where c,, cuts across AB is congruent to Q under a power 7™ 
of T. As a matter of fact, this sequence can be taken in the form 
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Si: +nw, where w is the hyperbolic distance through which T moves a 
point of the axis AB. The transformed arc c{,=7™(c,,) passes 
through Q, and as m becomes infinite, cj, approaches the horocycle 
C(Q, A). The transformed sets E{, =7™=(E,,) have as limit elements 
the elements perpendicular to C(Q, A) and directed outward. Con- 
gruent elements in VY determine the same points in 9, so the set Ej, 
determines points in N,,, which is a subset of D,,. If the set of ele- 
ments outwardly perpendicular to the horocycle C(Q, A) determines 
an everywhere dense set in {;, the set N,, will tend with increasing n 
towards a dense distribution in Q; and for sufficiently large n will 
contain points in D*. If these properties hold for any choice of Q on 
the axis A B, it can be shown that the flow is permanently regionally 
transitive in the positive sense. Similar reasoning can be applied to 
the case s <0, where, however, outwardly directed normals must be 
replaced by inwardly directed normals. 

The density properties of the sets of elements perpendicular to a 
horocycle can be determined by the density properties of the elements 
on the directed horocycle itself. The directed horocycles are called 
right or left according as the orientation is clockwise or counterclock- 
wise. A right (left) horocycle is transitive if its elements determine an 
everywhere dense set in Qp. 

The analysis of the transitivity properties of the horocycles has 
been carried through by the author (cf. Hedlund [4]). The methods 
are geometrically simple and depend on Theorem 3.1. With the aid of 
these results it is possible to establish the following theorem (essen- 
tially Theorem 3.1 of Hedlund [4]): 


THEOREM 3.3. The geodesic flow on any My is permanently region- 
ally transitive. 

It is of interest to note that if the fundamental region lies, together 
with its boundary, interior to U, all the right (left) horocycles are 
transitive and they define a flow in the three-dimensional space Q, in 
which all the motions are transitive. 

As to metrical results with respect to manifolds My‘, with an ex- 
ception to be noted these have been derived only under the hypothe- 
sis that F has a finite set of generators. The corresponding manifolds 
will be denoted by 17°. In the case of an My7‘, the (hyperbolic) area 
of the fundamental region is finite, which implies that the correspond- 
ing element space {;, is of finite measure. This fact seems to play an 
important role in the derivation of the results to be stated. 

Topometric transitivity was first proved by Artin [1] and Her- 
glotz, and by Myrberg [1] for a special group. Later Myrberg [2, 3] 
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showed that topometric transitivity held for a large class of mani- 
folds Mj7°. But these results are all included in the following theorem 
which is due to E. Hopf: 


THEOREM 3.4. The geodesic flow on any Mj7< is metrically transitive. 


This important result was attained by ingenious methods involving 
harmonic functions, and Professor Hopf described this work in an ad- 
dress to this society in February, 1936 (cf. E. Hopf [1]). Previous to 
this the author had succeeded in establishing metric transitivity for 
a certain denumerable subclass of the manifolds Mj7*. The methods 
used involved symbolic characterizations of the geodesics due in one 
case to Artin [1] and Herglotz and in the remaining cases to J. Niel- 
sen [3]. 

It is now possible to add a theorem which completes the solution 
of our transitivity problems with respect to manifolds My7* (cf. Hed- 
lund [7]). 


THEOREM 3.5. The geodesic flow on any Myj* ts a mixture. 


The method of proof is an extension of that used to prove perma- 
nent regional transitivity on any My. Since, in the case of an M;;*, 
my is finite, the geodesic flow is a mixture if measurable sets tend 
with increasing or decreasing time towards homogeneous distribution 
in Qy (cf. §2). As indicated in connection with permanent regional 
transitivity, sets in Qi, tend towards a distribution in sets determined 
by elements perpendicular to-*aght horocycles. It would seem likely 
then that the mixture property holds if these sets of perpendicular 
elements are in some sense equidistributed in Qy,, or, if the same is 
true of the elements on the right horocycles. The elements on a right 
horocycle determine a path in Qi. How is it possible to determine 
anything about the distribution of such paths in Q:;? An obvious way 
is to show that these paths are the motions of a measure preserving. 
flow in Q which is metrically transitive. 

Similar to the way in which the directed hyperbolic lines define the 
geodesic flow T,, the right horocycles define a flow rH, which bears 
a simple relationship to the flow T,. Due to this relationship it is 
possible to show that the flow eH, is metrically transitive if the same 
is true of the geodesic flow. But, from Theorem 3.4, metrical transi- 
tivity of the geodesic flow holds on manifolds Mj7*; thus on such 
manifolds the right horocycle flow is metrically transitive. It follows 
from the ergodic theorem of Birkhoff that almost all the right horo- 
cycles determine paths which are equidistributed in the sense that 
the mean time of sojourn of a path in a measurable set N ¢ Qyy exists 
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and is equal to mN/mQy, except for a set of paths of measure zero. 
With the aid of this, Theorem 3.5 can be proved directly. 

An example due to Seidel [1] shows that in the case of manifolds 
MF“, permanent regional transitivity is not necessarily accompanied 
by metric transitivity when the number of generators of F is not 
finite. Seidel gives an example of a Fuchsian group F which is region- 
ally transitive on U but not metrically transitive on U. It follows 
that F must be of the first kind and the geodesic flow on the manifold 
M7“ defined by F is permanently regionally transitive (Theorem 3.3). 
This flow cannot be metrically transitive, for this would imply the 
metric transitivity of F on U. The following theorem can be stated: 


THEOREM 3.6. There exist manifolds My* on which the geodesic flow 
is permanently regionally transitive but not metrically transitive. 


As to manifolds Mir‘ the fundamental region has an interval of U 
on its boundary and mQy is therefore infinite. It is easily shown that 
regional transitivity cannot hold. It can be shown that on these 
manifolds almost all the geodesics are unstable in the sense that for 
both increasing and decreasing s, they eventually leave and remain 
outside of any finite domain of the manifold. This was first proved for 
manifolds Mj7* by E. Hopf [1]. The general result is a corollary of 
Theorem 4.6 of the following section. 


THEOREM 3.7. Almost all the geodesics on any Myx‘ are unstable. 


4. Two-dimensional manifolds of variable negative curvature. 
A number of the transitivity properties of the geodesic flows on mani- 
folds of constant negative curvature can be shown to hold on mani- 
folds which are not of constant curvature. The most general case in 
which transitivity properties have been derived is under some in- 
stability condition such as that of Morse (cf. Morse [3], Hedlund 
[3}). 

To define the manifolds which we consider we again start with the 
unit circle U, but now assign to its interior the metric 


(x, y)(dx? + dy’) 


(1 


(4.1) ds 


where A(x, y) is a function of class C’? in WV and is such that 
0<a<X(x, y) <b. The geodesics to be considered are those defined 
by (4.1). 

Now let us assume that A(x, y) is invariant under a Fuchsian group 
F with principal circle U. Then the metric (4.1) is invariant under the 
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transformations of the group, and if points in Y which are congruent 
under F are considered identical, there is defined a two-dimensional 
Riemannian manifold Mpf(A). These manifolds form an extensive 
class. They include, in particular, all closed orientable surfaces of 
genus greater than one and defined by functions of at least class C*. 

The space of elements on Mp(A) can be taken as the space Qp de- 
fined in the case of constant negative curvature. The definition of 
measure in {Qp is like that of the case of constant curvature except 
that the volume element now used is 


(x, y)dxdydo 
(1 — 2? — y?)? 


The flow to be considered in Q, is that defined by the geodesic deter- 
mined by (4.1), and it is a continuous measure preserving flow. 

In the terminology of Morse [3], two curves in V are of the same 
type if there exists a constant d such that any point of either one of 
these curves is at a hyperbolic distance less than d from some point 
of the other curve. It can be shown that given an arbitrary hyperbolic 
line h in WV, there exists a geodesic g defined by (4.1) such that g and h 
are of the same type. The geodesics defined by (4.1) in V satisfy the 
condition of unicity if there is just one of the type of a given hyper- 
bolic line. The condition of unicity is satisfied if the curvature is nega- 
tive, but, more generally, as shown by Morse [3], unicity is implied 
by a condition of uniform instability which is defined in terms of the 
equations of variation of the geodesics. 

Let M,* denote a manifold M,(A) for which the condition of unicity 
is satisfied. A one-to-one correspondence between the geodesics on 
M;‘ and those on Mp“ can be defined by means of the correspondence 
between the hyperbolic lines and geodesics of (4.1) in Y. This corre- 
spondence preserves many properties of the geodesics. To a periodic 
geodesic on My“ corresponds a periodic geodesic on Mr"; to a transi- 
tive geodesic on My“ corresponds a transitive geodesic on Mr“. Thus 
if Mp“ is denoted by My" when F is of the first kind, the following theo- 
rem is implied by Theorem 3.2: 


THEOREM 4.1. The geodesic flow on any My,“ ts regionally transitive. 


This theorem is essentially due to Morse [3]. It includes a result 
due to Birkhoff ({1], pp. 238-248), who had previously shown the 
existence of transitive geodesics on certain surfaces of nonpositive 
variable curvature. It is possible to establish regional transitivity un- 
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der a condition of ray instability which differs from the instability 
condition of Morse (cf. Hedlund [3]). 

Until recently, the preceding theorem was the only transitivity 
property known to hold without the restriction that the curvature be 
constant. It is now possible to add a number of results. These have 
been obtained only under the assumption that the curvature of the 
manifold lies between two negative constants, but it seems likely that 
they can be extended to hold under a condition approximating that 
of uniform instability. The manifolds will be denoted by My", My" or 
Myf according to the properties of the Fuchsian group under which 
(4.1) is invariant. The following theorem was proved by Grant [1]: 


THEOREM 4.2. The geodesic flow on any manifold My" is perma- 
nently regionally transitive. 


This was derived by extending the notion of horocycles to the case 
under consideration. The hyperbolic circles are replaced by geodesic 
circles. If we consider a sequence of geodesic circles, all passing 
through a fixed point P of Y and with centers approaching a point 
A of U, the geodesic circles approach a limiting curve which can be 
shown to have many of the properties of the horocycles. These gen- 
eralized horocycles will be referred to simply as horocycles. 

By arguments similar to those given in the case of constant nega- 
tive curvature, sectors of elements tend, under the geodesic flow on 
My", towards a distribution along elements perpendicular to horo- 
cycles. An analysis of the transitivity properties of the horocycles 
then yields the stated theorem. 

These methods yield more than this, however, in the case of mani- 
folds Mi,;". The following metrical result can be stated (cf. Hedlund 
[6]): 

THEOREM 4.3. The geodesic flow on any manifold Mi is topometri- 
cally transitive. 


Topometric transitivity is the property that any set N of positive 
measure in Qy eventually intersects any given open set D in a non- 
empty set. Such a set N does not necessarily contain all the points of 
Q:, determined by a sector of elements in V, but this condition can 
be approximated. Some one of the sets of elements Ep, at a point Po 
of Y must contain a linearly measurable subset Ep,(N) determining 
points of N and of positive linear measure (that is, linear measure in 
terms of the angular coordinate ¢ at Po). There must be an element eo 
belonging to Ep,(N) at which the linear metric density of the set 
Ep,(N) is unity. A sector with é9 as central element can be so chosen 
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that the ratio of the linear measure of the subset of Ep,(N) in the 
sector to the measure of the whole sector is nearly 1. 

Furthermore, since mQy is finite, almost all points of Qi are on 
motions which are stable in the sense of Poisson for both positive 
and negative time (cf. Birkhoff [1], p. 190). This follows essentially 
from a well known recurrence theorem of Poincaré. Thus the element 
é) can be chosen as an element of‘a motion which is stable in the sense 
of Poisson. Let AB be the directed geodesic in Y determined by éo. 
Let s be the sensed arc length (as measured by 4.1) on AB measured 
from Po, and let e, be the element of AB at the point with coordi- 
nate s. The Poisson stability implies the existence of a sequence 
such that e,, =e, has a congruent ele- 
ment e, with lim,..e,/ 

The arguments are now somewhat similar to those used in proving 
permanent regional transitivity on manifolds of constant negative 
curvature. Here the arc ¢, is an arc of a geodesic circle, and the set N,, 
does not contain all the points determined by the elements outwardly 
perpendicular to c,,, but only those determined by elements Ep,(N),, 
on geodesic rays with initial elements in Ep,(N). However, if T, de- 
notes the transformation of F such that T,(e,) =e, , it can be shown 
that the elements 7,[Ep,(N).,] have as limit elements all the ele- 
ments perpendicular to the (generalized) horocycle which passes 
through P, and has A as point at infinity. It can be shown that these 
perpendicular elements determine a dense set in Qi, and the stated 
theorem follows. 

There is a difficulty in the present case which is not encountered in 
the case of constant curvature. This lies in the relationship between 
the sets of elements Ep,(N) and Ep,(N),,; more exactly, in the relation- 
ship between the linear measure of the set Ep,(N) and the measure 
(linear on c,, measured in terms of hyperbolic length) of the set bear- 
ing Ep,(N),,. The proof of the desired relationship is not simple and 
involves an analysis of the dependence of the function G(r, @) on @, 
where G(r, 0) is defined by the quadratic form 


ds? = dr? + G*(r, 0)d# 


obtained by setting up geodesic polar coordinates with Po as center. 

The following theorem is essentially a corollary of the preceding 
theorem, the statement with regard to non-orientable surfaces being 
derivable by the same methods. 


THEOREM 4.4. Almost all the geodesics on any closed surface of class 
C* and of negative curvature are transitive. 
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We state without proof the following theorem which can be derived 
by these methods: 


THEOREM 4.5. The geodesic flow on any closed surface of class C® 
and of negative curvature is permanently regionally transitive. 


These theorems complete the known results concerning transitivity 
properties of the geodesic flows on two-dimensional manifolds. Many 
problems remain unsolved. The manifolds My“, on which, according 
to Theorem 4.1, there exist transitive geodesics, form a class which 
is restricted in a topological as well as in a dynamical sense. For ex- 
ample, there is no known analytic two-dimensional manifold which 
is homeomorphic to a sphere or to a torus and has on it a transitive 
geodesic. The interrelation of the transitivity problem with the diff- 
cult problem of stability has been pointed out by Birkhoff [3]. 

By considering Fuchsian groups of the second kind we define mani- 
folds My". As in the case of constant curvature, these are all open and 
the geodesic flow on any such manifold is not regionally transitive. 
Let a geodesic on My" be unstable if, given any finite (compact) re- 
gion on M;;", the points of the geodesic which lie in this region lie on 
a finite segment of the geodesic. Then the following theorem can be 
stated (cf. Hedlund [6]): 


THEOREM 4.6. Almost all the geodesics on any My," are unstable. 


The method of proof is again based on horocycles. 

Manifolds My" have properties similar to the surfaces of negative 
curvature which Hadamard constructed (Hadamard [1]). A prelimi- 
nary survey indicates that the methods used here can be applied to 
these Hadamard surfaces and that the perfect sets of geodesics con- 
structed by Hadamard form sets of measure zero. 


5. Three-dimensional manifolds of constant negative curvature. 
By assigning the metric 


4(dx? + dy? + dz?) 


c(1 x? y? z*)? 


ds? 


to the interior of the unit sphere x?+y?+z?=1, and by identifying 
points which are congruent under the transformations of a properly 
discontinuous group which leaves this metric invariant, it is possible 
to define three-dimensional manifolds of constant negative curvature 
(cf. Tuller [1], where other references will be found). In contrast to 
the two-dimensional case, little seems to be known about the possible 
topological types of such manifolds. It is only recently that Lébell 
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[6] has constructed examples of this kind such that the manifolds 
are closed. 

However, several of the methods which have been used in solving 
transitivity problems in connection with two-dimensional manifolds 
can be applied successfully to the case of three dimensions. Lébell [4] 
has derived theorems analogous to Theorems 3.1 and 3.2. Tuller [1] 
has shown that if almost all the geodesics are stable (where the defini- 
tion of stable is analogous to that given in §4) almost all of them are 
transitive. Thus topometric transitivity holds on such manifolds 
which, in particular, include all those which are closed. Moreover, 
the work of Tuller indicates that under conditions similar to those 
in which the results hold in two dimensions, permanent regional and 
permanent topometric transitivity hold. E. Hopf (Zentralblatt fiir 
Mathematik, vol. 18, p. 273) states that his methods can be extended 
so as to prove metric transitivity in a large number of cases. The 
problem of mixture remains unsolved. 

There appear to be no results concerning transitivity properties of 
the geodesics on three-dimensional manifolds which are not of con- 
stant curvature. 


6. Symbolic dynamics. Symbolic methods have been used fre- 
quently in the derivation of transitivity properties of geodesics. These 
involve a characterization of the geodesic by an unending sequence of 
symbols called a symbolic trajectory. To a transitive geodesic corre- 
sponds a transitive symbolic trajectory; that is, one which contains 
every possible finite block, subject to certain rules of admissibility 
determined by the manifold under consideration. Conversely, to a 
transitive symbolic trajectory corresponds a transitive geodesic. With 
such a characterization available it is often a simple matter to con- 
struct a transitive symbolic trajectory, and thus prove the existence 
of a transitive geodesic. 

In the case of the modular group (the interior of the unit circle be- 
ing replaced by the upper half-plane with the Poincaré metric 
(dx?+dy?)/y?) Artin [1] and Herglotz devised a symbolic charac- 
terization of the geodesics and with the aid of this characterization 
proved not only regional but topometric transitivity. Myrberg [1] 
independently derived similar results. Further analysis of this sym- 
bolic characterization enabled the author [2] to prove that metric 
transitivity holds in this case. 

In the case of certain Fuchsian groups with symmetric fundamen- 
tal region, Nielsen [2] employed symbolic methods to prove regional 
transitivity. The symbolic characterization of Nielsen (as given in 
[3]) was used by the author [1] in proving metric transitivity. 
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Koebe ([1], IV) has developed symbolisms in connection with gen- 
eral two-dimensional manifolds of constant negative curvature and 
used them to prove regional transitivity. 

A symbolic analysis of the geodesics on certain surfaces of non- 
positive variable curvature and a proof of regional transitivity by 
means of this symbolism has been given by Birkhoff ([1], pp. 238- 
248). As shown by Birkhoff, much more than the existence of transi- 
tive geodesics can be inferred from the symbolic characterization. 
The symbolism enables one to dominate the problems concerning 
the qualitative behavior in the large of the geodesics. 

The development of a symbolic theory apart from its dynamical 
significance has recently been begun by Morse and the author (cf. 
Morse [4]). This initial work includes an extensive analysis of transi- 
tive symbolic trajectories. The full scope of these symbolic methods 
in dynamics is yet to be determined. 
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THE INSTITUTE FOR ADVANCED STUDY 


REPRESENTATION OF NUMBERS IN TERNARY 
QUADRATIC FORMS 


E. ROSENTHALL 


We employ integral quaternions t =f) where the co- 
ordinates ¢; range over rational integers, while the 11, 72, i3, satisfy the 
multiplication table 


i? = 1? —— = 24; le = (i3t2) , 
ist, = — i, + 2i2 = (iris), = —1+ is = (iris), 


and is the conjugate to ¢t. The norm of ¢ is 
th=it=t? + 2t? + + The norm of a product of two qua- 
ternions equals the product of their norms, and vt=/6 for any two 
quaternions. The associative law rs-t=r-st holds. 

The quaternary quadratic + 2t? + 2t? + 2tt2+3t? has deter- 
minant 9, the g.c.d. of the literal coefficients of the adjoint to Q is 3, 
and the second concomitant of Q represents no residues 1 modulo 3, 
and as there is only one form of determinant 9 with these properties 
in Charve’s table* of reduced quaternary quadratic forms, Q belongs 
to a genus of one class. Since Q represents 1 for two values of fo, - - - , ts, 
we have,f a proper quaternion being defined as one having coprime 
coordinates, the following theorem: 


THEOREM 1. A proper quaternion v =09+10111+-Vxi2 +0313 whose norm 
ts divisible by a positive integer m prime to 6 has exactly two right- 
divisors (left-divisors) t and —t of norm m. 


Every proper pure quaternion s = 5111+ of norm km? is of 
form fat where N(a)=k and N(t) =m. For, s=vt where N(t)=m by 
Theorem 1; = —s=#, and ? is a left-divisor of s. Hence, since 
N(v) =km, t is a left-divisor of the proper quaternion v, v=/a. Hence 
s=tat, N(a) =k. Clearly a is pure since fat = —iat, d= —a. 


THEOREM 2. Consider the equation 24n+1 =x? —2x2x3. 
If 24n+1=m?, (m>0), then all proper solutions are of type A if m=1 
(mod 4) but of type B if m=3 (mod 4), where 


A: x1=+1 (mod 12), B: x,=+5 (mod 12). 


* L. Charve, Comptes Rendus de |’Académie des Sciences, vol. 96 (1883), p. 773. 
+ G. Pall, On the factorization of generalized quaternions, submitted to the Duke 
Mathematical Journal. 
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If 24n+-1 is not a square, there are equally many solutions of each type 
A and B. 


A proof for the case in which 24n+ 1 =m? follows. Consider 
(1) h = xf + 2x? + 2x7 — 2xex3. 
Then 
3h = 3x2 + 2(— x2 — x3)? + 2(— x2 — X3)(2%2 — + 2(2%2 — 


Put h=m?, and let x =1;(—x2—43) +%2(2x2—4x3) +%3x1 represent a solu- 
tion (x1, x2, x3) of (1); then all proper pure quaternions x are given by 
x=lat, N(t)=m, N(a)=3, and from the latter condition we must 
have a= Expanding iat gives x; = 3t? —2t? —2t? —2tte+i? where 
only a=; is considered since a= —i; merely changes the sign of x, 
which leaves A and B unaltered. 

Thus x;=m (mod 4). Since (m, 3) =1, x1=1 (mod 3); hence when 
m=1 (mod 4), x:= +1 (mod 12), a solution of type A, but if m=3 
(mod 4), then x:= +5 (mod 12), a solution of type B. 

The case for h=24n+1 not a square will now be considered. Let x 
be a representative solution of (1) under this condition. We can 
choose an odd prime # such that simultaneously 


(2) (—3h|~)=1,  p=11 (mod 12). 


By the first equation in (2) we can choose xo so that 3x +h=0 
(mod p). Then by Theorem 1, 3x9+x has exactly two right-divisors 
+t of norm p, say 

3x9 + x = N(t) = 
Then 
(3) txt = py, where y = tu — 3x0, 
and y represents another solution of (1). If ¢ is replaced by —4#, y is 
unchanged. 

We shall prove that x and y are in opposite classes A and B in view 
of the second equation of (2), and as multiplication by p does not 
alter A or B, it will suffice to show that x and ¢x# are solutions of op- 
posite types. 

Setting txt =i;(—ye—y3) +i2(2ye—ys) +isy1 and expanding gives 


3t? — 2t? 2tyte) X2(6tets Atyto + 2teto) 
x3(— + 2teto 2tyto) . 


In (1), x2 and x; are always even, and thus 
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= 3x, (mod 4), = (mod 3) 


as N(t)=11 (mod 12). Hence y represents a solution of type opposite 
to x. 

We can now establish the (1, 1) correspondence. We employ the 
preceding process for a fixed ~, with xo for a solution of type A, but 
— xo for a solution of type B. Hence if our process carries x, a solution 
of type A, into y, then y is carried into x. For from (3) 


3(— m) +y=(—a@t, =>. 


Then, iyt = px, x = ut —3x,. Further, two distinct solutions of one type 
cannot correspond to the same solution of the other type. 

Application of other types of quaternions furnishes arithmetical 
proofs of the following additional results: 

For representation of 24n+1 in x? +3x?+3x? the A and B rela- 
tions are 

A: x1:=+1 (mod 12), x2 and x3=0 (mod 4), 

x1= +5 (mod 12), x2 and x3=2 (mod 4), 


B: x,= +1 (mod 12), x2 and x3=2 (mod 4), 
x1= +5 (mod 12), x2 and x3=0 (mod 4). 


For 2(24n+1) =3x2 +x2? 


A: (0; 1, 1), (0; 7, 7), (0; 11, 5), (4; 5, 5), (4; 11, 11), (4; 7, 1), 
B: (4; 1, 1), (4; 7, 7), (4; 11, 5), (0; 5, 5), (0; 11, 11), (0; 7, 1), 


where each triplet (x1; x2, x3) lists the least absolute residues x; 
(mod 8), x2 (mod 24), x3 (mod 24) in a definite order. 

For either form if 24n+1=m?, (m>0), all solutions are of type A 
if m=1 (mod 6), but of type B if m=5 (mod 6). But there are equally 
many solutions of each type if 24”+1 is not a square. 

These results were proved in the writer’s thesis at McGill Univer- 
sity, 1938. 
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ON APPROXIMATELY CONTINUOUS FUNCTIONS 


ISAIAH MAXIMOFF 


In a very interesting paper Sur l’équation fonctionnelle g(x) =f¢(x), 
S. Braun* established a series of theorems on the functional equation 


g(x) = fle(x)], 


where g(x) and f(y) are given functions, and ¢(x) is a function sought 
for. In this note, we consider the case for which ¢(x) is an approxi- 
mately continuous function.t A function f(x) is said to be approxi- 
mately continuous at xo if the density at xo of the set E[f(xo), €] of all 
points x such that | f(x) —f(xo)| <e is equal to 1, no matter what e€ is. 

Let f(x) be a finite function of class 1 in [0, 1]=[0<x<1], and 
let {y,} be the sequence of all rational numbers y, such that there 
are two points x,’ and x,’’ belonging to [0, 1] and satisfying the con- 
dition f(x,’ ) <yn<f(x,/’). Let Ey, (n =1, 2, 3, - - - ), denote the 
set of all points x such that f(x) <y, (f(x) >yn). If 2 is an irrational 
number, let E, (E*) denote the sum of all the sets E,, (E”) such that 
Yn <2 >2). We now prove the following theorem: 


THEOREM 1. A necessary and sufficient condition that a finite func- 
tion (x) be approximately continuous in [0, 1] is that there exist a 
system of perfect sets 


B,. r=1,2,3,---,n; =1,2,3,---, 


such that 

(i) E*=lim,-.P%, Py. ¢ Ey,, Px, 
c Ev; 

(ii) if y-<y, and M is the greater of the integers r, s, every point of 
the set BY (Br) ts a density point of the set (Pr) for all n= M. 


A point x of a set E will be called a density point in E if 


1 
lim E meas [(x — h, x + e)| = 1. 


h=0 U 


Proor. Let xo be an arbitrary point in [0, 1], and let f(xo) =yo. 


* Fundamenta Mathematicae, vol. 28 (1937), pp. 294-302. 
+ A. Denjoy, Sur les fonctions dérivées sommables, Bulletin de la Société Mathé- 
matique de France, vol. 43 (1915), pp. 161-247, especially p. 165. 
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We suppose that yo is not the least upper bound (greatest lower 
bound) of f in [0, 1]. Then, if 7 is an arbitrary, positive, sufficiently 
small number, we have integers hi, k, s, s; such that <¥% 
<0, < Yo. 

The point xo belongs to the set E,,-E,, as well as to the set 
E%-E™, Consequently, x9 belongs to the set $/,-Pj, as well as to 
the set $2'- $2" for sufficiently large n. Thence xp is a density point 
in as well as in therefore xo is a density point in 
But if E[f(xo), 7] is the set of all points x satisfying the condition 
| f(x) —f(x0)| <7, we have 


Bye” c E[ f(x»), nl; 


so that x is a density point in E[f(xo), 7]. 

We now suppose that yo is the least upper bound (greatest lower 
bound) of f in [0, 1]. Then, if 7 is an arbitrary, positive, sufficiently 
small number, we have integers k;, k (s, s1) such that 


Yo— 1 < < < Yo < Ye < Ye, < Yo +7). 


The point x belongs to the set 


Consequently, x» belongs to the set 


n n 
for sufficiently large m. Thence x» is a density point in $5" (Pp, ), 
and Xo is therefore a density point in 


Ec E[f(x0), 2] (E,,,¢ El f(x), 


so that x is a density point in E[f(xo), 7], and the sufficiency of the ~ 
condition is established. To prove that the condition is necessary, we 
shall assume that f(x) is an approximately continuous function. In 
virtue of a Theorem of A. Denjoy,* in this case f(x) is a function of 
class 1. It follows that each of the sets E,,, E”, (r=1, 2, 3,---), 
is the sum of an enumerable infinity of perfect sets and of an enumera- 
ble set N of points x1, x2, x3,--- of [0, 1]. Let E denote an arbitrary 
one of the sets E,,, E™, (n=1, 2, 3, - - - ). Since f(x) is approximately 
continuous, we can find for every point x, a perfect set B(x,) such 
that 


* Loc. cit., p: 181. 
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(i) x, is a density point of B(x,); 

(ii) f(x) is continuous at the point x9 over $(x,) relative to B(x,); 

(iii) B(x.) is contained in E. 

In this case $(x,) will be called the perfect and dense road at the 
point x,. It is clear that E is the sum of perfect sets and of sets 
B(x,), (2 =1, 2, 3,4, -- - ). Since $(x,) is perfect, E is the enumerable 
sum of perfect sets, and we may also write 


E = lim P,, 


where P, is a perfect set such that P, ¢ E. 
We have also 
E,, = lim P,,, E,, = lim = lim PY’, = lim PY, 
n=2 


where P},, P},, Pu, Pu, are perfect sets such that 


Hence on putting By =Pu we have 


E,, = = lim 


It is easily seen that 
Ba cP. 
Let (a, b) be any contiguous interval of the set Bj, ($2). We shall 
construct a perfect set such that 
(i) Qa Ra 
(ii) every point of the set B), ($2) is the density point of the set 


ab ab 


Now we can adjoin the set OF, (O%) to the set Py, (Pr). Thus, 
without loss of generality, we may assume that every point of the set 
$,, (Px) is a density point of the set BY, (P%") for all n= M. 

We now turn to the functional equation 


g(x) = f[d(x)]. 


Consider the sequence of all rational numbers (y): v1, 42, - 


*See V. Bogomoloff, Sur une classe des fonctions asymptotiquement continues, 
Recueil Mathématique, Moscow, vol. 32 (1924), pp. 152-171. 
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Let &,, be the set of all points (x, y) such that 


g(x) = f(y), y¥<%,0S281, 
and let &" be the set of all points (x, y) such that 
g(x) = f(y), 


Denote by $€ the orthogonal projection of a set € on the x axis. 
Suppose now that M is the greater of the integers r, s, and assume 


Vr 
THEOREM 2. A necessary and sufficient condition that there exist a 
finite function (x) of class 1 having the property of Darboux and satis- 


fying the equation g(x) =f|o(x) | is that there exist a sequence of perfect 
sets 


($): = 1,2,3,---,%,% = 1,2,5,---, 


such that 
(i) the sets satisfy 


lim B,,¢BE,,, lim By CBE", BCR, CBE, Ba BE"; 


(ii) every point of the set By, (Pu) is a density point of the set 
(Px) for alln= M; 
(iii) lim, By, =lim, BY = [0<x< 1]. 


ProoF. To prove that the condition is necessary, we shall assume 
that there exists a finite function (x) of class 1 having the property 
of Darboux and satisfying the equation g(x) =f[¢(x) ]. Let &,, (€”) 
be the set of all points [x, (x) ], where x belongs to the set Ey, (E”). 
It is clear that 


PE,, c PE,,, PE" PE”. 
Since $E,,=E,,, BE" we conclude at once that E,, cPG,,, 


Ec". The sum of all sets E,, (E¥) is equal to the segment 
[0<x <1], hence 


(A) ¥ ge" = [o<x<1]. 


r=1 r=1 


In virtue of Theorem 1 for the function ¢(x), there exists a sequence 
of perfect sets 


By, Br 
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satisfying the conditions of Theorem 1. It is readily seen that 


(B) BP, 


We have just seen that the condition is necessary; let us next show 
that it is sufficient. For this purpose, we shall assume that there exists 
a system of perfect sets 


Br, r=1,2,3,---,n;n = 1,2, 3,---, 


satisfying the following conditions: 

(ii) Every point of the set $7 ($%) is a density point of the set 
Py, (Bx) for all n= M. 

(iii) 72187, =lim,-2)_ 721 8% = [0SxS 1]. 

It follows that there exists a finite function $(x) of class 1 having 
the property of Darboux and satisfying the condition g(x) =f [o(x) ]. 
In order to find the function ¢(x), we shall proceed as follows. We 
first effect the uniformization* of the set ©,, relative to the y axis 
over the set $3 thus the value of the function ¢(x) is determined at 
each ‘point x of $},. We next effect the uniformization of the set €4 
over the set 


R, = — 


We set U:= $+). We then effect the uniformization of the set 
€,, over the set 


R: = By, — 


Set U2= Ui+ ¥,. We now effect the uniformization of the set &,, 
over the set 


R3 = Br 


and set U;= U2+j,. We next effect the uniformization of the set 
€,, over the set 


3 3 
Rg = ¥,, U3-By,, 
and so on. 


We carry out this process until the function ¢(x) is completely 
determined. 


TcHEBOKSARY, U.S.S.R. 


* See N. Lusin, Sur le probléme de M. Jacques Hadamard d’uniformisation des 
ensembles, Comptes Rendus de I’Académie, Paris, vol. 189 (1930), p. 349. 


ON FERMAT’S SIMPLE THEOREM 
JACK CHERNICK 


1. Introduction. Fermat’s simple theorem may be stated as follows: 
If ais any integer prime to m, and tf m is prime, then 


(1) a™-1 = 1 (mod m). 


The question naturally arises, “Do there exist composite integers 
for which the same congruence holds?” For particular values of a the 
existence of such numbers has long been established.* In 1910, R. D. 
Carmichaelf treated the congruence (1) in the stricter sense indi- 
cated. He established several criteria which may be condensed into 
the following theorem: 


THEOREM 1. Fermat's theorem holds for com posite integers if and only 
if m may be expressed as a product of distinct odd primes fi, --- , Pa, 
(n>2), and m—1=0 (mod ~;—1) where i ranges from 1 to n. 


Carmichael listed several such m with »=3 and one with n=4- 
Many others have since been found by P. Poulet.{ It is our purpose 
to continue the study of these numbers in the present paper. 

Fermat’s theorem is sometimes stated thus: If m is any prime and 
a any integer, then 


(2) a™ = a (mod m). 


The congruences (1) and (2) are likewise equivalent if m is com- 
posite, as is easily shown by the use of Theorem 1. 

Despite the apparent promise of Fermat’s theorem of yielding a 
complete and practical test for primes, no modification of it has as 
yet achieved this goal. However, the recent work of D. H. Lehmer,§ 
based upon a list of solutions of (2) for a=2, now provides such a test 
for integers in the range 107 to 10°. 


2. Proof of Theorem 1. We present a short, independent proof of 
Theorem 1. Let m be a composite number for which (1) holds. First, 
suppose m=2*, (v>1). But a?°-'=1 (mod 2”) will not hold for 


* Dickson, History of the Theory of Numbers, vol. 1, pp. 92-95. 

+ This Bulletin, vol. 16 (1910), pp. 232-238; also American Mathematical 
Monthly, vol. 19 (1912), pp. 22-27. 

t D. H. Lehmer informs us that all m’s under 5-107 and all, with »=3, under 
108 have been tabulated by Poulet. 

§ American Mathematical Monthly, vol. 43 (1936), pp. 347-354. 
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a=3 and v22. Therefore m contains at least one odd prime factor. 

Next, let m=rp* where v is the highest power of any odd prime 
contained in m. Let w be a primitive root of p*. Since w is prime to p, 
the arithmetical progression w, w+2p", --- includes an in- 
finitude of primes. Select s sufficiently large so that x=w+sp” is a 
prime greater than m. Then x is prime to m, and by (1), 


= = 1 (mod 9’). 

Since w is a primitive root of p*, m—1=0 (mod p*—p*~'). But 
m—1=rp*—1 is prime to p. Hence v=1 only and 
(3) m — 1 = 0 (mod p — 1). 
Also p—1 is even. Hence m is odd. 

It remains to show that n>2. Else write m= fifo, (p1> 2). Then 
by (3), 

pips — 1 = p2 — 1 = 0 (mod p; — 1); 

or p2= 1, a contradiction. 

This completes the proof that the conditions given in Theorem 1 
are necessary. Conversely, when m satisfies the stated conditions, the 
congruence (1) obviously follows. 


We shall find it convenient henceforth to denote by F, any com- 
posite integer of prime factors for which Fermat’s theorem holds. 


3. Properties of F;. A. Theorem 2. We shall prove the following 
theorem: 


THEOREM 2. Every F; is of the form (2ryh+1)(2reh+1)(2rsh+1) 
where the r’s are relatively prime in pairs. 


Let F;= pipeps. Set p;=r:k+1, where k is the g.c.f. of ;—1, 7 run- 
ning from 1 to 3. Then by Theorem 1, we have the congruential 
conditions 


(rik + 1)(rek + 1)(rsk + 1) = 1 (mod &r,); 
or by simplifying, 
(4) R(rire + + rors) + 171 + + 17s = 0 (mod 73). 


The r’s are relatively prime in pairs; for by (4), if any two have a 
common factor, so does the third, contrary to hypothesis. Since k 
must be even, we obtain Theorem 2. 

Now (4) is replaceable by the single condition 


(5) R(rire + + rors) + 11 + + rs = O (mod rors). 
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The latter congruence is linear in k. Moreover, the coefficient of k is 
prime to the modulus. Hence its general solution is given by 


k = Mryrors — (11 + + 13) + irs + rers)*, 
where @= (11) (rz) —1. 


B. Universal forms. For given r; the solution of (5) affords a one- 
parameter expression for F;. Thus (7, 72, 73) =(1, 2, 3) gives R=6M, 
whence 


Us = (6M + 1)(12M + 1)(18M + 1) 


yields an F; for every M for which the quantities in parentheses are 
prime. A few examples are 


7-13-19, 271-541-811, 337-673-1009, 
37-73-109, 307-613-919, 601 -1201-1801, 
211-421-631, 331-661-991, 727 - 1453-2179. 


Similarly, (71, 72, 73) =(1, 2, 5), (1, 3, 8), and (2, 3, 5) yield, respec- 
tively, the forms U;=(10M+7)(20M+13)(50M+31), (24M+13) 
-(72M+37)(192M+97), and (60M 

We shall call these forms universal. More precisely, the product 
U,, of » odd distinct linear factors a;M+5;, (n=3), will be termed 
universal if it satisfies the set of congruences U,=1 (mod a;M+5;—1), 
where 7 ranges from 1 to n, for every integral value of M. The presence 
of these forms makes it easy to conjecture but no less difficult to 
prove the existence of an infinitude of F,. The question whether such 
forms represent an infinitude of sets of primes has already been 
raised by L. E. Dickson.* 


4. Properties of F,, (n >3). When » >3, similar results may be de- 
rived. If we write any F, in the form (7;k+1) - - - (rak+1), where k 
is the g.c.f. of p;—1, 7 ranging from 1 to n, it can be shown that the 
r’s are relatively prime in sets of n—1. But for given 1r;, the con- 
gruence of Theorem 1 is no longer readily nor necessarily solvable. 
Thus if »=4, (4) is replaced by the quadratic congruences 


(6) ravers) + rire) + = 0 (mod 75), 


i from 1 to 4. Let us limit the 7r’s by Ilins 100. Most of the possible 
cases are then eliminated by the theory of quadratic residues. By 
solving (6) generally for the six cases that remain, there results from 
each one or more universal forms, as exhibited in the following 
table: 


* Messenger of Mathematics, vol. 33 (1904), pp. 155-161. 
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(6M+1)(12M+1)(18M +1)(36M+1) 
L230 (12M +7)(24M+13)(36M+19)(144M+73) 

(28M +15)(56M+29)(112M+57)(196M+99) 
1,2,4,11 | (44M@+15)(88M+29)(176M+57)(484M+155) 
1, 2,4, 11 | (44M+43)(889+85)(176M +169) (484.M+463) 
1, 2, 5, 10 (10M 

1, 3, 4, 6 (12M+11)(36M+31)(48M+41)(72M+61) 


When n>4, congruences of higher degree than (6) result. To sur- 
mount this difficulty, we have the following theorem: 


THEOREM 3. Let pipe - - - pn be an F,. Define ki as the g.c.f. of p:—1, 
1;=(p:—1)/ki, and R as the l.c.m. of r;:, 1 ranging from 1 to n. Then 
U, =II; (r;RM+);) is an universal form, with the proviso that tf the r's 
are all odd, M be replaced by 2M. 


By Theorem 1, k=; is a solution of the congruence 
(7) [ + 1) 1] = 0 (mod 
1 


Hence any k=k,; (mod R) is a solution of (7). Let R=MR+h;. On 
substituting this for ki, we obtain the form of Theorem 3. By (7), 
this form satisfies the congruence required for universality. Any 
factor 7r;RM + ; of this form is odd since RM is even and ?; is odd. 
No two factors r,7RM+ );, r;RM+ are equal, for if p;>;, by 
definition r;>r;. Hence the form is universal. 

Theorem 3 enables us to derive universal forms from given F,. 
A method of obtaining such F, in certain cases from known F,-1 is 
now shown by the next theorem: 


THEOREM 4. Let the l.c.m. of p;—1, 1 from 
1 ton—1, and r=(F,-1—1)/q. If px =Qqa+1, where x is any divisor of r 
and p, is a prime distinct from pi, then pipe - - ts an 


By Theorem 1, it suffices that F,=1 (mod p;—1), 7 ranging from 
1 to n. Now F,=F,1p,=pn=1 (mod gq). Hence it remains to show 
that F,=1 (mod p,—1). But (mod p,-—1), 
whence Theorem 4 follows. 

As an example, take F;=7-13-19. Then g=36, r=48, $,=37, 73, 
109, 433, or 577. By repeated application of Theorem 4, we find the 
interesting series 
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F;=5-17-29, 7-13-31, 

F,=5-17-29-113, 7-13-31-61, 

F;=5-17-29-113-337, 7-13-31-61-181, 
Fe=5-17-29-113-337-673, 7-13-31-61-181-541, 
F,=5-17-29-113-337-673-2689, 7-13-31-61-181-541-2161. 


The process may be continued to the limits of present-day factor 
tables. With the aid of Theorem 3, we can use these solutions to 
derive universal forms. Thus from the last of these F,, we get 


U; = (360M + 7)(720M + 13)(1800M + 31)(3600M + 61) 
-(10800M + 181)(32400M + 541)(129600M + 2161). 


5. The existence of an U, for any »>3. Theorem 4 is readily 
applied to U, in place of F,, by merely omitting the condition that the 
p’s be prime. For instance, consider U; = (6M+1)(12M+1)(18M+1). 
Here g=36M. Taking 7=1, we obtain 


Uy = (6M + 1)(12M + 1)(18M + 1)(36M + 1). 
Similarly, we find 
Us = (6M + 1)(12M + 1)(18M + 1)(36M + 1)(72M + 1), 
provided M=0 (mod 2); and 
Us = (6M + 1)(12M + 1)(18M + 1)(36M + 1)(72M + 1)(144M + 1), 


if M=0O (mod 4). 
This suggests the possibility of an unending series of such forms. 
Indeed, suppose M =2"-4M,, and let 


(8) - -- (2"-?-9M+1) 
be an universal form. Then 

Unt = (6M + 1)(12M + 1)(18M + 1)(2?-9M + 1) -- - (27-'-9M + 1) 
is universal if 

(9) U, = 1 (mod 2*—'-9M), 


since, by Theorem 4, g=2"-?-9M and we may thus take =2. By 
Theorem 1, we already know that (9) holds for the modulus 2"-?-9M. 
When JU, is expanded in terms of M, (9) becomes 


(10) 1+M(6+12+18+36+ --- 4+2"-*-9)4+KM?=1 (mod 2*"'-9M), 


where K is a polynomial in M. The second term in the left-hand 
member sums to 2"—!-9M. Hencé (10) reduces to 
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(11) KM = 0 (mod 2*"'-9). 


Conversely (11) implies (9). Since (9) holds for the modulus 2*-?-9M, 
it follows similarly that (11) holds for the modulus 2"-*-9 with 
M=2**M,. Hence (11) will be true for the given modulus if 
M =2*-*M,. This supplies a proof by induction that (8) is a universal 
form for every n24. 

If, in addition,* M is divisible by every prime p where 3<pn, 
we satisfy the necessary condition given by Dicksonf for the form 
(8) to represent at least one set of m primes. The proof of the suffi- 
ciency of this condition still remains a challenge to the ingenuity of 
number theorists. 


York, N. Y. 


RINGS AS GROUPS WITH OPERATORS 
C. J. EVERETT, JR. 


1. Introduction. A module M (0, a, b,---) is a commutative 
group, additively written. Every correspondence of M onto itself, or 
part of itself, such that a—a’, bb’ implies a+b—a’+)’ defines an 
endomorphism of M. An endomorphism may be regarded as an opera- 
tor 6 on M subject to the postulates (i) 6a =a’ is uniquely defined as 
an element of M, (ii) 0(a+6) =0a+0b, (a, b e M). In particular, there 
exist a null operator 0 (0M =0) and a unit operator e (ea=a,ae M). 
Designate by Qy the set of all such operators, 0, €, a, 8B, ---. It is 
well known that if operations of © and © be defined in Qy by 
(6+7)a=0a+ 7a and (0n)a=0(na), (a e M), Qy forms a ring with unit 
element € (endomorphism ring of M).{ The equation 6=7 means 
6a =na (all ae M). Aring R(M) is called a ring over M in case M is 
the additive group of R(M). Correspondence of a set P onto a set Q 
(many-one) is written P~Q; if specifically one-one, PQ. Corre- 
sponding operations in P, Q preserved under the map are indicated 
in parentheses; for example, P~Q (+). If a set T has the property 
that TP is defined in P, TQ in Q, and if, under a correspondence 
P~Q, p—4 implies tp—iq (te T, pe P, ge Q), we write P~Q (T) 
(T-operator correspondence). If R is a ring, the two-sided ideal N of 
elements z of R such that zr =0 (all r e R), is called the left annulling 
ideal of R. 


* For example, replace 6M in (8) by 2¥n!M, (w2n—3). 
Tt Loc. cit., p. 156. 
t van der Waerden, Moderne Algebra, vol. 1, 2d edition, p. 146. 
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2. Fundamental theorems. We prove first the following theorem: 


THEOREM 1. Jf R(M) is a ring over M, there exists in Qy a subringT 
such that 


R(M) ~T (8, 0;TP), 
this correspondence being one-one if and only if N=(0) for R(M).* 
For R(M) consists of the elements of M on which a multiplication 
has been defined so that (i) ab e M, (ii) a(b+c) =ab+ac, (iii) (a+b)c 
=ac+hce, (iv) (ab)c=a(bc). By (i), every a of M defines a map of M 
into M which by (ii) is an endomorphism. Hence to every a of M cor- 
responds an operator a of Qy4. Let T be the set of all such a, whence 
R(M)~T, where a—a is defined by ag =ag (all g e M). We have that 
a+b—a+8, ab—aB and ya—~ya from the following: 
(a + b)h = ah + bh = ah + Bh = (a + B)h, 
(ab)h = a(bh) = a(Bh) = a(Bh) = (af)h, 
(ya)h = (ga)h = g(ah) = (ya)h, allheM. 
Since, under the correspondence, N—0, proof of the theorem is com- 
plete: 


THEOREM 2. If in Qy there exists a subringT such that M~T (@;T) 
then there exists a ring R(M) over M such that 


R(M)~T (6, 0;P). 
We define ab =ab. Then 
(1) a(b + c) = a(b +c) = ab +. ac = ab ac, 
(2) (a + = (a + B)c = ac + Be = ac + be, 
(3) (ab)c = (ab)c = (aB)c = a(Bc) = a(bc) = a(bc), 


and M with this multiplication is a ring R(M). Since ab =ab—af, the 
theorem follows. 


Coro.iary. Jf M~T (@),T a submodule of Qu, there exists a (non- 
associative) ring R*(M) over M, where ab is defined as ab, (a—a). 


The relation between associativity of R(M) and the T-operator 
character of the correspondence seems to indicate a point of departure 
for the study of rings with associativity not assumed. 


* In case N#(0), there exists a ring R:> R for which N,=(0); thus R is always 
isomorphic with a subring of the endomorphism ring of some module. See, for example, 
A. A. Albert, Modern Higher Algebra, University of Chicago Press, 1937, p. 22, 
Theorem 5. 
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3. On linear algebras. Let V be a vector space of m dimensions 
over a field F. Elements of V satisfy 


= (a) = Diad:, (ai) + Gi) = a(ai) = (aa). 


It is well known* that every F-operator endomorphism of V (v—v’ 
implies av—av’) is represented by an Xn matrix over F operating 
on V. For under such a map, d;—)ajid;, and 


v= ad;— > aa ;;)d; = Ad, 


where A is the matrix (a;;). Now a linear associative algebra of order 
n over the field F is simply a ring A(V) over V subject to the axioms 
(i) a(uv) = u(av) and (ii) a(uv) = (au)v. Condition (i) requires that the 
endomorphism defined by the multiplier u be an F-operator map, 
that is, uv = Uv, where U is a matrix of the type just indicated. Hence 
in the correspondence of Theorem 1, u—U; and by (ii), au—aU, 
(ae F). Thus 


A(WVV)~T (6, 0;T,F) 


where I is a subalgebra of the total Xm matrix algebra MM over F. 
This correspondence (which is the classical one) is biunique if and 
only if the left annulling ideal N of A(V) is (0), a much weaker con- 
dition than the possession of unit element usually required. The I- 
operator property of the correspondence is significant in the light of 
the following remark, which is in part a result of Theorem 2: 


If V~-T (@;T, F), T any subalgebra of 2M, then there exists an alge- 
bra A(V) over V such that 


A(V) ~T (6, O;T,F). 


That not every matrix representation of an algebra possesses the 
I’-operator property is evinced by the example 


* See van der Waerden, loc. cit., vol. 2, p. 111. 


for 


but the relation 


A(V): 
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does not hold. However 


Bo 0 Bi 


4. ere theorems for finite =—— Let M be a module of order 
m=p--- . Then M=B,+--- +B, is a direct sum, B; of 
order p;*‘, containing all elements of period dividing p;%. Moreover, 
B;=Cat --- +Ciu, where Cj; is cyclic of order 105; 
The De a et ring Qy of M is a direct sum of endomorphism 
rings of the B;: 


Qu 
Q; a two-sided ideal in Qy, 2;N 2;=6;;0;, 2;Q;=6;;27. Further, if 


B=(C,+ ---+C., C; of order p*i, be represented as a vector space 

x; (mod p¥i), b Shi, 


then Qg may be represented* by the ring of all matrices (6;:) 
= defined as 1 for 7<k, Bj, reduced (mod p*/). Thus 
if M is represented as a vector space, Qy is a ring of matrices with 
blocks along the diagonal, the 2;-blocks having the (6;,) structure de- 
scribed.f 


THEOREM 3. If Ma~TcQy (@;T), thenT=0,4+ --- a direct 
sum of two-sided ideals inl, and 


T,¢Q; (8; 


Let T; be the map of B;. Then T; is a two-sided ideal in I’; and 
every y is a sum of y; e Moreover I; ¢ Q;. For let ¢ Ti, 
(A; => (6,+ +46,), 6; £ Q;). Since b; B;, 


pi'bi = 0 pi + --- +4n) = 0. 


Hence p;7'6;=0, (j7=1, - - - , m). From the structure of Q; already in- 
dicated, 6;=0, (j#7). Thus I is a direct sum. 


* K. Shoda, Uber die Automorphismen einer endlichen Abelschen Gruppe, Mathe- 
matische Annalen, vol. 100 (1928), p. 676. 
Note that B is admissible relative to that is, By. 
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THEOREM 4. If M=B,+ --- +B,, Bi~T; Ti @ subring 
of Q;, then T=T,+ --- +I, ts direct, T; a two-sided ideal in T, and 


M~TcQy 


Since [;¢ Q;, T is a direct sum, and IT; is a two-sided ideal in I. 
Define M~T by m=h\4+ --- (where 
Then addition is preserved. Let pe T, (ui e Ts). 
Then 


pm = phi +--+ + pba = + 


THEOREM 5. Every ring over M=B,+ --- +B, ts a direct sum of 
rings over the B;; hence to construct all rings over M it is only necessary 
to construct all rings over the B;. 


5. On elementary modules. M is said to be elementary in case there 
exists an isomorphism 
M = Qy (®; Qy). 


THEOREM 6. M is elementary if and only if there exists a ring with 
unit element, R(M) over M, such that every endomorphism of M is de- 
fined by a left multiplier of R(M). 


For if M is elementary, there exists a ring R(/) such that 
R(M) Quy (8, O; Qu) 


where ab is defined as ab, (a——>a). Let m—>0m be an endomorphism 
of M. In the above isomorphism let t—->@. Then tm =6m, (te R(M)). 
Conversely, if R(M) is of this type, 


R(M) TcQy (6, O;7P), 


and if one assumes 6 ¢ Qy, there exists a ¢ e R(M) such that ta=@a, 
(a e M). Hence @6eT and l=Qy; whence M is elementary. 


CoROLLARY. The modules of rational numbers, and of rational in- 
tegers C (the infinite cyclic group) are elementary. 


For it is readily shown that the only solution of the functional 
equation ® = (a+b) = + in the field of rationals and the ring 
of integers is of the type ®(a) =ra where r is a multiplier of the do- 
main. 


CoroLLary. The only rings R(C) over C are given by the multiplica- 


tion a-b, defined as any fixed positive integral multiple of the ordinary 
product ab in the ring of rational integers. 
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To define a ring R(C) we must obtain a homomorphism 
C~T (@;T) 
where [ is a subring of Qc, setting a-b =ab (a—a). But N¢ is the ordi- 


nary ring of rational integers, its only subrings being principal ideals 
{m}. Hence we must have 


C~ {m} (@; {m}) 
where 1—m, a—ma. 


THEOREM 7. If M is elementary, the units of Qy are in the centrum 
of Qy.* 


For the endomorphism o—!Qyo of the additive group of Qy (¢ a 
unit) must be defined by a ring multiplier p: o-!Que =pQy. Then in 
particular o~'eo=pe and p=e. 


COROLLARY. A vector space V of order greater than or equal to 2 1s 
not elementary. 


For there always exist nonsingular matrices not commutative with 
the total matrix algebra, and hence not in the centrum of Qy. 


THEOREM 8. A finite module M is elementary if and only if it is cyclic. 


For a cyclic M, Qy is represented by the m Xn matrices (6;;a;), a; 
(mod p;*/). Hence under 


ay 0 


Qn 0 Qn 


M is elementary. If there are repeated primes in the type of M, then 
the order of Qy is greater than that of M and M is not elementary 
(see §4). ; 

Thus the rings R(M) over elementary finite M are completely 
known, (a;)(8;) being defined as (y.a,8;), (OS 7i <p"). 


UNIVERSITY OF WISCONSIN 


* A stronger theorem holds: If M is elementary, its end phism ring ts commuta- 
tive. 
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CONCERNING MATRICES WITH ELEMENTS 
IN A COMMUTATIVE RING* 


NEAL H. MCCOY 


1. Introduction. In a study of the algebraic properties of matrices 
with elements in a field, some of the most fundamental theorems are 
those having to do with the concepts of characteristic function and 
minimum function.f It is the purpose of the present note to suitably 
generalize some of the leading theorems in this connection to the case 
of matrices with elements in an arbitrary commutative ring R with 
unit element 1. For the most part, the theorems as well as the proofs 
are obtained by suitable generalizations of familiar theorems and 
proofs in the case in which the coefficient domain is restricted to be 
a field. However, the degree of generality here obtained seems to be 
of sufficient interest to warrant a brief account. 

Let A denote a square matrix with elements in R. As will be indi- 
cated in §2, it is easy to define, in the usual way, the characteristic 
function f(A), and to show that f(A) =0. We shall call the principal 
ideal (f(A)), in the ring R[\], the characteristic ideal of A.t The set 
of all elements g(A) of R[A] such that g(A) =0 is clearly an ideal in 
R[A] which may be called the minimum ideal of A. In general, this 
ideal will not be principal. The terms characteristic ideal and minimum 
ideal are used merely to emphasize the analogy with the character- 
istic and minimum functions of A in case the coefficient domain is a 
field. The actual determination of the minimum ideal is a funda- 
mental problem, a solution of which is obtained in §3. The result, 
as stated in Theorem 3, is seen to be a generalization of the well 
known theorem of Frobenius concerning the minimum function. This 
theorem is the leading result of the present note. 

One direction in which we propose to generalize certain familiar re- 
sults will be sufficiently indicated by the remark that in place of irre- 
ducible factors of the characteristic (minimum) function of A we use 
the prime ideal divisors of the characteristic (minimum) ideal of A. 
For example, it is easy to show that the prime ideal divisors of the 


* Presented to the Society, February 26, 1938. 

+ For known results concerning the characteristic and minimum functions, see 
J. H. M. Wedderburn, Lectures on Matrices, American Mathematical Society Collo- 
quium Publications, vol. 17, 1934, chap. 2, or C. C. MacDuffee, The Theory of 
Matrices, chap 2. The former will be referred to hereafter as W, the latter as M. 

t For fundamental definitions and properties of ideals, see van der Waerden, Mod- 
erne Algebra, or Krull, Idealtheorie. 
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minimum ideal coincide with those of the characteristic ideal. Some 
further miscellaneous results are given in §4. 


2. Some preliminary remarks. Unless otherwise specifically stated, 
R will always denote an arbitrary commutative ring with unit ele- 
ment 1, and R, will be used to denote the ring of all matrices of order 
n, with elements in R. Now R, contains a subring isomorphic to R, 
which we shall identify with R, so that we shall not distinguish be- 
tween the unit element of R, and that of R. Throughout the paper, 
\ will be used as an indeterminate, and R[\] is the ring of polynomials 
in A with coefficients in R. Similarly R,[\] is the ring of polynomials 
in \ with coefficients in R, or, from another point of view, the ring 
of matrices of order ” with elements in R[A]. 

We now make an observation concerning algebraic identities.* 
Let C be the ring of rational integers, and consider the ring 
C’=C[m, x2,---, Xm], where x1, x2, --- , Xm are indeterminates. If 
now f(x1, %2, °°, Xm) and g(xi, x2, ---, Xm) are elements of C’, the 
statement that in C’ 


implies that this is an algebraic identity, so that if a1, dz, - - - , @m are 
any elements of R, then clearly 


equality now being equality in R. It is understood that an integer k 
occurring as a coefficient in f or g is also to be replaced by k-1, where 
1 is the unit element of R. As an application of these remarks, let 
X =||x,,|| be a square matrix all of whose elements are indeterminates. 
Then in the ring C[xu,---, Xan], we have the familiar result that 


(adj X)X = X(adj X) =| X|. 
Now this equation is in reality a set of equations, each being of the 


type discussed above. Thus it follows that if D is a matrix with ele- 
ments in any commutative ring with unit element, then 


(1) (adj D)D = D(adj D) =| D|. 
It is obvious that many other theorems of this nature may be easily 
extended in like manner. We shall make use of some similar results 


without explicitly stating that they hold in the ring R. 
It is now easy to prove the following theorem: 


* Cf. K. Rychlik, Eine Bemerkung zur Determinantentheorie, Journal fiir die reine 
und angewandte Mathematik, vol. 167 (1932), p. 197. 
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THEOREM 1. An element A of R, has an inverse if and only if | A| 
has an inverse in R. 


Suppose |A| has an inverse 6 in R. Then from (1) it follows that 
b(adj A) is the inverse of A in R,. Conversely, if A has an inverse B, 
then from AB=BA =1, it follows by taking determinants that | B| 
is an inverse of | A| in R. 

If A is an element of R,, we call the polynomial 


=|A—A| =A* + 
the characteristic function of A, and the principal ideal (f(A)) in 
R[A]| the characteristic ideal of A. It will be noted that f(A) is an 
element of R[\], the leading coefficient being 1 and the constant term 
being +|A|. Since the leading coefficient is 1, it is easy to see that, in 


R[A], f(A) is not a divisor of zero—a fact which will be used in §3. 
Since, by (1), with D=\A—A, we have 


(A — A) adj (A — A) = fQ), 


the factor theorem* shows that f(A) =0. We have thus proved the 
next theorem: 


THEOREM 2. If f(A) is the characteristic function of A, then f(A) =0. 
It is now easy to prove the following corollary: 


Coro.uary.f If A has an inverse in Ry, it is expressible as a poly- 
nomial in A with coefficients in R. 


3. Determination of the minimum ideal. As above, we let A denote 
a fixed element of R,, the characteristic function of A being f(A). The 
minimum ideal of A is the ideal m in R[\] of all polynomials g(A) such 
that g(A) =0. 

Let the first minors of the matrix A\—A be denoted by h;;(A), 
7=1, 2, - - - ,m). We may now establish the following fundamental 
result: 


THEOREM 3. An element g(d) of R[d|] is an element of m if and only if 
(2) = 0 (fA), i,j =1,2,---,m. 


Before proving the theorem, we may point out what it means in the 
case in which R is specialized to be a field. In that case, each ideal in 
R[\] is principal and thus m=(m(A)), where m(A) is the minimum 


* See A. A. Albert, Modern Higher Algebra, p. 26. 
t The proof follows readily from Theorems 1 and 2 by the method of M, p. 21. 
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function of A. If A(A) is the g.c.d. of the h;;(A), the theorem merely 
states that m(A) =f(A)/h(A), which is the theorem of Frobenius. We 
may remark also that in the language of ideal quotients,* Theorem 3 
states that m=(f(A)):b, where § is the ideal with basis elements h;;(A), 
(i,j7=1,2,---,m). 

Our proof is a modification of a method of Perron.f Suppose g(A) 
satisfies all the conditions (2). Now the elements of adj (A—A) are 
precisely the 4;;(A) except possibly for sign. Thus we have 


(3) g(a) adj (A — A) = = 


where K(A) is a matrix with elements in R[A], in other words an ele- 
ment of R,[A]. If we multiply (3) by \A—A on the left, and apply rela- 
tion (1), we get 


= — A)KQ). 


Now it was pointed out above that f(A) is not a divisor of zero, and we 
thus have g(A) = (A—A)K(A). The factor theorem then shows at once 
that g(A) =0, and thus that g(A) =0 (m). 

Let us now assume that g(A) =0 (m). Then clearly 


g(d) = — g(A) = (A — AJGA), 
where G(A) is an element of R,[A]. Multiplication by adj (A—A) 
yields the result 
g(d) adj (A — A) = f()G(Q), 
and hence 
g(r) = + = 9 YQ), i,j = 1,2,+-+, 2. 


Thus the conditions (2) are satisfied, and the proof of the theorem 
is completed. 
We may now prove the following corollary: 


CoROLLARY. The prime ideal divisors of the minimum ideal of A co- 
incide with those of the characteristic ideal of A. 


Since f(A) =0 (m), it is only necessary to prove that if p is a prime 
ideal divisor of (f(A)), it also divides m. Let g(A) be any element of m; 
we show that g(A) =0 (p). Taking determinants of both sides of rela- 
tion (3), we get 


* See W. Krull, Ein neuer Beweis fiir die Hauptsatze der allgemeinen Idealtheorie, 
Mathematische Annalen, vol. 90 (1923), pp. 55-64. 
t See M, p. 20. 
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= 
from which it follows that 
[g()]" = fA) | = 0 


But since p is a prime ideal, this implies that g(A) =0 (p). 


4. Further miscellaneous results. We conclude with a few results 
which follow readily from the definition of the minimum ideal m. 


THEOREM 4. Jf h(A) is an element of R[d], then h(A) has an inverse 
if and only if (h(A), m) =(1). 


The sufficiency of the condition is almost obvious. To prove the 
necessity of the condition, let us suppose that h(A) has an inverse. 
Then, by the corollary to Theorem 2, it follows that there exists a 
polynomial ¢(A) in R[A] such that t[h(A) | is the inverse of h(A). That 
is, h(A)t[hA() ]—1=0 (m), and thus (h(A), m) =(1) as required. 

Let f’(A) denote the formal derivative of the characteristic function 
f(Q) of A. We now prove the following theorem: 


THEOREM 5. [f (f’(A), m) =(1), the only matrices of R, commutative 
with A are polynomials in A. 


Suppose B is an element of R, commutative with A. An examina- 
tion of the Sylvester identities* shows that they hold for the case in 
which the coefficient domain is our ring R. In particular, we have 


f(A)B = g(A), 
where g(A) is a polynomial in A with coefficients in R. Now since, by 
hypothesis, (f’(A), m) =(1), the preceding theorem shows that f’(A) 


has an inverse, which is of necessity a polynomial in A. Thus B is of 
the required form. 


THEOREM 6. If h(A) is an element of R(X], then h(A) is nilpotent if 
and only if h(d) is divisible by all prime ideal divisors of m. 


For clearly h(A) is nilpotent if and only if some power of (A) is 
in m, and a result of Krull? shows that this is the case if and only if 
h(A) is an element of each prime ideal divisor of m. 


INSTITUTE FOR ADVANCED STUDY AND 
SmitH COLLEGE 


* W, p. 27. 
t Idealtheorie, p. 9. 


CREMONA TRANSFORMATIONS WITH AN INVARIANT 
RATIONAL SEXTIC 


A. B. COBLE 


It is well known that a Cremona transformation T with ten or 
fewer F-points will transform a rational sextic S into a rational 
sextic S’ when the F-points of T are all located at the nodes of S. 
I have shown (cf. [1], p. 248, (9); [2], p. 255, (5)) that, even though 
the number of transformations T of the type indicated is infinite, the 
transforms S’ are all included in 2'*-31-51 classes, the members of 
any one class being all projectively equivalent and a member of one 
class being projectively distinct from a member of another class. The 
sextic S itself is in one of these classes, T being then the identity. 
If S’ is in the same class as S, and if C is the collineation which 
carries S’ into S, then TC is a Cremona transformation of the same 
type as T which transforms S into itself. There is thus an infinite 
group of Cremona transformations which carry S into itself. If t is a 
parameter on 5S, the effect of an element of such a group on the points 
of S is represented by 
(1) od — be 

ct+d 
It is an obvious question as to whether transformations T, other than 
the identical collineation, exist for which (1) reduces to t’ =#; that is, 
whether S can be a locus of fixed points of a transformation T. I had 
expressed the opinion that such transformations T do not exist 
(cf. [1], end of §3). It was therefore most interesting to find in a 
recent article of G. Pompili (Pompili [1]) a purported construction of 
such a transformation. However the examination, made in the follow- 
ing, of this transformation shows that the construction is fallacious. 

Let S be a generic rational sextic with nodes at fi, - - - , p7 and at 
A, B, C. Let H be a generic member of the pencil (H) of elliptic 
sextics with nodes at fi, - - - , pz, B, C, the pencil being determined 
by S and the square of the cubic (pf: - - - p;BC)*. On H let gz, ge 
denote the pairs of points at the nodes. Then on this elliptic curve the 
equivalence 


(2) T; P’ — P= gp gc 


determines a birational correspondence which, extended over the 
various members of the pencil (#7), yields a Cremona transformation 
T of the plane. If (H’), (H’’) are similar pencils 
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respectively, and if on H’ and H”’, respectively, the pairs of nodes 
C, A and A, B are represented by gc’, g4’ and g4’’, gz’, then similar 
Cremona transformations T’ and T’’ exist which are determined by 
the equivalences 


(3) — ge’. 


The three pencils (H), (H’), (H’’) have one common member S. 
Pompili remarks that on S we have the equivalences 


(4) ge=ei, gc = ga’, 


whence it is “intuitive” that the transformation R=T’’T’T has S as 
a locus of fixed points. The fallacy seems to rest in the definition of 
T in (2). This definition is precise for every elliptic member of (#2), 
but it becomes illusory for each of the twelve rational members of 
(H) including S. For, on a rational curve, we have P’=P and 
2p=Zc, and T in (2) takes the form 0=0. Even the conclusion that 
R has on S the expression P’— P=0 would give on S no information 
as to the relative position of P and P’. 

The nature of the Cremona transformation R may be determined 
in the following way which also shows that S is not a locus of fixed 
points of R. Let ba, bz, bc, be the three Bertini involutions with seven 
F-points at pi,---, fz and with their eighth F-points at A, B, 
C, respectively. By definition, bg carries every 8-nodal sextic 
(pe - - - p?B*)® into itself and therefore carries every cubic of the 
pencil (f: - - - $7B)* into itself. Thus the pairs of the involution 
bp on each such 8-nodal sextic are cut out by the members of this 
pencil of cubics. In particular, H is such an 8-nodal sextic and gc is 
one of the pairs of bs. Thus the parametric expression of bg on H 
with pairs PP”’ is P+ P’’=gc. Similarly the expression on H of be 
with pairs P’P’”’ is P’+P’’=gz. Hence P’—P=gg—gc. Thus the 
transformation T in (2) which carries P into P’ is bgbc. Hence the 
transformations T, T’, T’’, R used above are expressible in terms of 
Bertini involutions as follows: 


(5) T = babe, 7” = beba, == babs, R = babe: bcbs- babe. 


It is easy to obtain the parametric equation on S of the transfor- 
mation R. Let the nodal parameters of S at A, B, C, respectively, 
be the pairs (at)*, (bt)?, (ct)?, and let the jacobians of these pairs be 


(at)? =J(b,c), (Bt)? =J(c,a), (vt)? = J(a, 
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Let also ra, 7g, 7y be the binary involutions with fixed points (at)?, 
(Bt)?, (yt)?, respectively. Then the Bertini involution b4 has B and C 
for fixed points and interchanges the nodal directions at each. Hence 
its effect on S is given by rz. Thus the parametric equation on S of 
the transformation R is 


(6) R = 


Since S is generic, the quadratics (at)?, (bt)?, (ct)? are generic, and 
their three jacobians (at)?, (Bt)?, (yt)? are likewise three generic 
quadratics. Then R¥1; that is, S is not a locus of fixed points. For, if 
R=1, there exists a binary involution r;=r.rgr, such that rafsryrs=1. 
This would require that the jacobians of (at)?, (8t)? and of (yt)?, (6t)? 
should coincide; that is, (at)?, (Bt)?, (yt)? would have a common apolar 
quadratic, and would therefore lie in a pencil and thus be non-generic. 

Pompili ([1], p. 85) sets up the three transformations rag, 74a 
rgf, and multiplies them together to get the result R=1. However, 
he uses the following order of multiplication, rgr,-ryra-fa%s, which 
obviously yields the identity. If this is his definition of R, the corre- 
sponding Cremona transformation R is bgbc¢-bcba-babp which is, just 
as obviously, the ternary identical collineation rather than a Cremona 
transformation. 

It may be observed that the Cremona transformation R defined in 
(5) has the order 2305. It has fi, - - - , p7 as F-points of order 768 
and A, B, C as F-points of respective orders 1008, 384, 144. The 
numerical matrix which describes its direct and inverse F-points and 
P-curves reads as follows: 


| A B Cc 

| 2305 -768 —768---—768 —1008 —384 —144 
pi | 768 —255 —256---—256 -—336 -—128 —48 
| 768 -—256 —255---—256 -—336 -128 —48. 
pb; | 768 —256 —256---—256 —336 —128 —48 
A | 144 -48 —-48--- -48 -63 -24 -8 
B | 384 -128 -—128---—128 -168 -—63 
C | 1008 —336 —336---—336 -—440 -168 —63 


The first column of this table indicates that R transforms lines 
into curves of order 2305 with points of order 768 at ~fi,---, p7 
and with points of orders 144, 384, 1008 at A, B, C, respectively; 
the second column, that R transforms the set of directions at ~; into 
a curve of order 768 with points of order 255 at p;, of order 256 at 
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po, - >>, Pz, and of orders 48, 128, and 336 at A, B, and C, respec- 
tively; and so on. 
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A NOTE ON THE REDUCTION OF GENTZEN’S 
CALCULUS LJ* 


H. B. CURRY 


The reduction given by Gentzenf of his calculus LJ to the modi- 
fied Heyting calculus LHJ is somewhat involved because he reduces 
everything to the axioms without assuming any knowledge of the 
calculus. By the use, however, of certain general theorems it is pos- 
sible to simplify the reduction. The purpose of this note is to present 
an alternative reduction based on this principle. Although this new 
reduction may, if all the assumptions used are proved in detail from 
the axioms, conceivably be longer than Gentzen’s, yet the formulas 
and principles established at the beginning (in §§1—4 below) are for 
the most part well known (or at least of some interest on their own 
account), and in terms of these the reduction (in §5) is almost im- 
mediate. 

The new method has the further merit of showing, if we take the 
axioms of LHJ as a basis, that the schemes for implication follow 
from the axioms for implication only{ and that those for conjunc- 
tion, negation, and the quantifiers, respectively, involve only the 
axioms for implication and those for the operation concerned.§ It 


* Presented at a joint meeting of the Society and the Association for Symbolic 
Logic, December 29, 1937. 

t G. Gentzen, Untersuchungen iiber das logische Schliessen, Mathematische Zeit- 
schrift, vol. 39 (1934), pp. 417-428. 

t The scheme “Verdiinnung im Sukzedens” is essentially a scheme for negation. 

§ This statement requires that the formula 1.42 (below) be postulated as axiom 
of LHJ; to derive 1.42 from LH] as it stands requires properties of conjunction. 


1939] GENTZEN’S CALCULUS LJ 289 


then follows from Gentzen’s principal theorem that if a formula can 
be established in the Heyting calculus at all, it can be established 
on the basis of those axioms of the calculus LHJ which concern 
implication and the other operations, if any, which actually appear 
in the formula.t 

The notation of this paper is the same as Gentzen’s except as 
follows: For conjunction 4 will be used instead of &; the usual no- 
tation (x) will be used for the universal quantifier; and ordinary 
(italic) letters, instead of German ones, will be used for unspecified 
expressions of the calculus. On the use of dots see my paper On the 
use of dots as brackets in logical expressions.{ Certain formulas and 
theorems which are not necessary for the immediate purpose are 
preceded by *; some of these are useful for certain generalizations 
mentioned at the end. 


1. Preliminary formulas and principles. The first step is to derive 
the following formulas and principles: 
1.1. Properties of implication. 


A,ADB 
1.10. ————- 
B 
£94. 


AS). BSA. 

ds As 458: 
ADB. 2 .A Cc. 
116: ASB 3-4 3C. 
A2>B, BoC 


AaC 

1.2. Properties of conjunction and alternation. These are given, 
partly in dual form, as follows: 

1.21. AAB.>.A, AAB.>.B; B.>.AVB,A.>.AVB. 
A,B 
AaB 

a: Ba€ 


1.22. 


t This result appears to be generally known; but I am acquainted with no pub- 
lished proof of it. For partial results of the same nature see D. Hilbert and P. Bernays, 
Grundlagen der Mathematik, vol 1, 1934, p. 71; also I. Johansson, Compositio Mathe- 
matica, vol. 4 (1937), p. 131. Added in proof: See also M. Wajsberg, Untersuchungen 
tiber den Aussagenkalkul von A. Heyting, Wiadomokci Matematyczne, vol. 46 (1938), 
pp. 45-101. 

t Journal of Symbolic Logic, vol. 2 (1937), pp. 26-28. 
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AaB BoA 
*1.24. 
Bac ANC 
BoA 


CaAdA.>.CaB’ CvB.>.CvA_ 

"1.25. A>, Bo AAs. 

*1.3. Formal algebraic properties of & and v, that is, the commuta- 

tive, associative, and distributive laws and the laws of tautology. 

1.4. Properties of quantifiers. 

1.40. If Fa holds for a free variable a not in F, then (x) Fx holds. 
1.41. (x)Fx.>.Fa, and Fa. > .(3x) Fx. 

1.42. If x does not occur in A, 


(zs). (x). Fs3A:3: (32)F2.9.A. 
1.5. Properties of negation. 


i351. AD 3.B.f 


152. 
Asal 
1.53. - 


458 


2. A general substitution theorem. Using these we may, following 
S. MacLane,f{ prove a general substitution theorem as follows: 
2.1. First, let us say that an operation ¢ on A is positive when 


ADB 
6B 
is a valid scheme, negative when 
ADB 


¢ 1.51 is a weaker form of AD .1A3B, which is essentially equivalent to 1.53 
(and, by 1.14, is equivalent to the axiom 14.3 .A>B). However, 1.51 is true in 
the Minimalkalkul of Johansson (Compositio Mathematica, vol.4 (1936), pp. 119-136), 
while the stronger principles are not. Hence I shall use the stronger principle 1.53 
only in the derivation of the scheme DS (5.43) where 1.51 does not suffice. This 
establishes all the schemes except DS for the calculus LM (Johansson, loc. cit., §5). 

t Abgekiirzte Beweise im Logikkalkul, Inaugural-dissertation, Géttingen 1934, 
p. 28 ff. A similar theorem appears in J. Herbrand, Recherches sur la Théorie de la 
Démonstration, Warsaw, 1930, §3.2. 
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is a valid scheme. Then by 1.15, 1.24 the operations C>,¢t CA, AC, 
Cv, vC are positive; on the other hand by 1.16, 1.54 >C and 
1 are negative.{ 

2.2. Suppose now we have an operation ¥ which is compounded 


of certain operations - -- , in the sense that 
VA = (G14) --- )). 


Then if each of the ¢; is either positive or negative, y will be positive 
or negative according as the number of negative ¢’s is even or odd. 
(This is readily proved by induction.) 

2.3. Hence suppose that we have a provable formula which is 
constructed from a particular instance of a formula A by the opera- 
tions listed in 2.1; then if the number of negative operations is even, 
that particular instance of A may be replaced by any B such that 
A 2>B holds; if the number of negative operations is odd, it may be 
replaced by any C such that C24 holds. 


3. Further properties of ¢. Let us now consider two further prop- 
erties of an operation ¢ as follows: 


I. O(AAB). 
II. (x)¢(Fx) .>. o((x)Fx). 
Concerning these we have the following theorems: 
3.1. If the ¢; of 2.2 are all positive and have property I, then ¢ 


also has property I. 
Proor. Let y be defined by 


= $14, = 
Then y, has property I. Suppose that ¥; does; then by 1.1, and since 
has property I, 
AYB) 
>. A B)) 


since y; has property I and ¢x4: is positive. The transitive property of 
> holds by 1.17. Hence ¥,.4; has property I, and the theorem follows 
by induction. 


t By this I mean the operation converting A into C3 A, and similarly for the 
other cases. The C’s may be different in the different instances of the operators. 

t The fact that 1 is a negative operation is not used in establishing the schemes 
in §5 below. Hence 1.54 is marked with *; similarly for 1.24. 
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3.2. If the ¢; of 2.2 are all positive and have property II, then y 
also has property II. (The proof is similar to that of 3.1.) 

3.3. In the following we shall need only the special case of the fore- 
going theorems where ¢; is C;>, with the additional proviso, in the 
case of II, that C; does not contain x. In this case the hypotheses 
regarding the ¢; are satisfied by 1.23 (in case I) and 1.42 (in case IT). 


4. Chain implications. Concerning formulas of the form 
(1) Ayo: 7A 


we have the following theorems: 

4.1. From the axioms for implication (1.1) it follows that the A; 
may be permuted in any manner, that repetitions may be cut out, 
and that new A’s may be inserted at pleasure. 

*4.2. From the axioms for implication and conjunction, it follows 
that (1) is equivalent to 


(2) eee AA, 
(The proof would require some of the starred propositions of §1.) 


5. Derivation of the schemes. Suppose now that we replace the 
sequence 


(3) A2,---,A, 


of Gentzen by the corresponding formula (1) of 4.1; with the proviso 
that where Gentzen has a sequence with a void consequent, a conse- 
quent A, where A is 17 and T is some provable formula, must first 
be supplied. Then the limitations of the calculus LJ insure that every 
sequence of an “LJ Herleitung” is of the kind just considered. We 
shall now see that Gentzen’s schemes go over into valid principles of 
inference in the calculus LHJ. In this deduction I shall use D for 
“Verdiinnung,” Z for “Zusammenziehung,” and T for “Vertau- 
schung.” Then the schemes are established as follows: 

5.1. Schemes for >. 

5.11. DA, ZA, TA, FES by 4.1. 

5.12. Schnitt by 2.3. 

5.13. FEA thus: by induction and 1.15, 1.17, 


Hence if C(; 9 .C2>.--- 3.C,2A holds, we have, by 1.14 and 1.10, 


The scheme is now reduced to Schnitt. 
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5.2. Schemes for A and v. 

5.21. UES by 1.23, 3.1, 3.3. 

5.22. OEA by 1.23 immediately. 

5.23. UEA and OES by 1.21 and 2.3. 

5.3. Schemes for quantifiers. 

5.31. AES by 1.40, 3.2, 3.3. 

5.32. EEA by 1.40, 1.42, 1.10. 

5.33. AEA and EES (dually) by 1.41 and 2.3. 
5.4. Schemes for negation. 

5.41. NEA thus: 


(1.51, 2.3) 


C10 


(4.1) 


5.42. NES thus: 


(4.1) 


5.43. DS by 1.53, 2.3. 


(1.52, 2.3) 
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6. Conclusion. It may be worth remarking that by these same 
methods many of Gentzen’s schemes may be established without the 
restriction to not more than one element in the consequent; the con- 
sequent must then be taken as a logical sum. In fact by the use of the 


formulas marked with a * this can be done for all the schemes which 


do not involve quantifiers except NES and FES.{ These schemes are 
in general invalid. NES, in fact, leads to the law of excluded middle 
(Gentzen, loc. cit., p. 193); while FES leads (for void T) to the scheme 


A. 
C.>.AVB. 


which is not valid. 
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{ In the minimal calculus the generalized NEA is also invalid. 


SOME INVARIANTS UNDER MONOTONE 
TRANSFORMATIONS* 


D. W. HALLT AND A. D. WALLACE 


We assume that S is a locally connected, connected, compact 
metric space and that P is a property of point sets. For any two 
points a and b of S we denote by C(ab) (respectively C;(ab)) a closed 
(closed irreducible) cutting of S between the points a and b. We con- 
sider the following properties: 


Ao(P). If Sis the sum of two continua, their product has property P. 

Ai(P). If K is a subcontinuum of S and R is a component of S—K, 
then the boundary of R, (F(R) =R—R), has property P. 

Ao(P). Each C;(ab) has property P. 

A;(P). If A and B are disjoint closed sets containing the points a and 
b, respectively, there is a C(ab) disjoint from A+B and having prop- 
erty P. 


If P is the property of being connected, the four properties A;(P) 
are equivalent as shown by Kuratowski.f{ Indeed it may be seen that 
Kuratowski’s proofs allow us to state the following theorem: 


THEOREM 1. For any property P of point sets, Ai(P) implies Aj41(P) 
for i1=0, 1, 2. 


This result is the best possible in the sense that there is a property 
(that of being totally disconnected) for which no other implication 
holds. 

The single-valued continuous transformation 7(S) =’ is said to 
be monotone if the inverse of every point is connected. It may be seen 
that the following statements are true :§ 


(i) The inverse of every connected set is connected. 
(ii) If the set X separates S between the inverses of the points x and y, 
then T(X) separates S’ between x and y. 


THEOREM 2. If the property P is invariant under monotone trans- 


* Presented to the Society, October 29, 1938. 

t National Research Fellow. 

t C. Kuratowski, Une caractérisation topologique de la surface de la sphére, Funda- 
menta Mathematicae, vol. 13 (1929), p. 307, and references given there. 

§ G. T. Whyburn, Non-alternating transformations, American Journal of Mathe- 
matics, vol. 56 (1934), p. 294. 
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formations, then for each 1=0, 1, 2, 3, the property A;(P) is invariant 
under the monotone transformation T(S) =S’. 


Proor. (0) If S’=L+M, the summands being continua, then 
S=L-'+ M-** is a sum of continua. Hence the set L~!- M-! has 
property P and L-M=T(L-- M-*) then has property P. 

(1) If R is a component of S’—K, where K is a continuum, then 
R- is a component of the complement of the continuum K-'. By 
assumption, F(R) has property P. It follows that its image has 
property P. But we have =T(R)—-R 
= F(R). 

(2) Assume that C is a C;(ab) in S’. From the continuity of T it 
follows that C— is a C(pg) in S, p and g being any two points in the 
inverses of a and 5, respectively. Since the inverses of a and b are 
connected, there exists a cutting K of Sf between these two sets such 
that K is a C;(xy), where T(x) =a and T(y) =); and further K is a 
subset of C~'. Thus K has property P; hence 7(K) has. But T(K) ¢ C, 
and 7(K) is a C(ab). It follows that T(K) =C and from this that C 
has property P. 

(3) Let A and B denote disjoint closed subsets of S’ containing 
aand b. If xand y are points which map into aand b, then by hypoth- 
esis there is a cutting K of S between x and y that is disjoint with 
A- and B- and has property P. Since, clearly, K is a cutting of S 
between the inverses of a and 3, it follows that T(K) cuts S’ between 
a and 3, is disjoint with A+B, and has property P. 

As an application we have the following known results: 


THEOREM 3. The property of a locally connected continuum to be 
a dendrite, a regular curve, or a rational curve is a monotone invariant. 


To see this we take P to be the property of being a point, a finite 
set of points, or a countable set of points and apply the invariance 
of A3(P). 


THE UNIVERSITY OF VIRGINIA 


* If X is a subset of S’, we denote by X~— the inverse of X. 

7 G. T. Whyburn, Concerning irreducible cuttings of continua, Fundamenta Mathe- 
maticae, vol. 13 (1929), p. 42. 

¢ See the fourth footnote and references given there. 


REGULARITY OF FUNCTION-TO-FUNCTION 
TRANSFORMATIONS* 


MAHLON M. DAY 


1. Introduction. In a recent note Hill} considered the transforma- 
tion 


(1) = foray 


operating on the class ¥%, of measurable, essentially bounded, com- 
plex-valued functions f of one real variable y defined for 0<y<y, 
and satisfying the condition that lim,., f(y) exists. The kernel 
K(x, y) is defined for 0<x <£,0<y<y, and the integral is interpreted 
in the Lebesgue sense. Hill derived a set of conditions on K(x, y) 
necessary and sufficient that the transformation (1) be regular on &i, 
that is, that for every f in &:, U.(f) be defined for all x, and 
lim,.: U,(f) =lim,.., f(y). 

In §2 of the present paper we generalize Hill’s results for a trans- 
formation on a class 8, of bounded measurable functions of m real 
variables to a class of functions of m real variables. This transforma- 
tion can be expressed in the form (1) with x standing for x', x”, - - - ,x” 
and y for y', y?, - - - , y™. In §3 we define for each kernel K(x, y) its 
domain of regularity & as the largest class of functions on which (1) 
is regular, and we determine some conditions necessary and sufficient 
that a function f be in R. We employ these results in §4 to derive 
conditions on K(x, y) necessary and sufficient for the transformation 
(1) to be regular on certain classes of functions more inclusive than 
Bn. Finally, in §5, we consider several particular cases of the problem 
of determining a kernel with a specified class of functions as its 
domain of regularity. 


2. Hill’s theorem in many variables. We use the following notation 
throughout this paper: x stands for the ordered set of 1 real variables 
x', x?,---, x", and y for y', y?, ---, y™; for 0, 0, - - - , 0 we write 
0. The equality a=) means that for each j, a’ =)’; a<b that for each 
j, a? <b’; that for at least one j, a‘ 2b‘; and a>b that b<a. We 
define the interval (a, b) as the set of points c such that a<c <b. 


* Presented to the Society, September 6, 1938. 
t J. D. Hill, A theorem in the theory of summability, this Bulletin, vol. 42 (1936), 
pp. 225-228. 
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We consider only finite-valued functions defined on a given in- 
terval 0<y<y or 0<x<£ where we allow £ and 7 to be chosen so 
that any of the £/ or n/ may be either positive real numbers or may be 
infinite; in either case if y <7, then every y’ is finite. 

We let lim,., f(y) stand for the multiple limit, if it exists,* of 
f(y) =f(y', -- >, y™) as the y’ tend to the 7’ simultaneously but in- 
dependently. We interpret all integrals as m-dimensional Lebesgue 
integrals which, by Fubini’s theorem,{ can be evaluated, whenever 
they exist, by iterated integration. 


DEFINITION 1. On a given interval (0, n) let Wm be the class of 
complex-valued functions, f(y) =fi(y) +ife(y), satisfying the conditions 
that (a) f; and f2 are measurable on (0, n), and (b) f(y) tends to a finite 
limit L; as y tends to n. 

Let Bn be the subclass of Wm such that f e Bn if and only if f is essen- 
tually bounded on (0, 7). 


DEFINITION 2. For a given and n let K(x, y) = y) +1K2(x, y) 
be a complex-valued function defined for 0<x<& and 0<y<7 and such 
that for each x, K(x, y) 1s a measurable function of y. Let 


(1) 


Let &,! be any subclass of Wm; K(x, y) is said to define a regular trans- 
formation on BW, , or is said to be regular on Wm, if and only if for 
each f in Wn, (a) for each x in (0, —), Uz(f) exists, and (b) limz.: 
U.(f) 


THEOREM 1. For K(x, y) to be regular on Bm, it is necessary and 
sufficient that (a) [oK(x, y)dy—1 as x, (b) for every measurable set 
IHc(0, not having n as a limit point J y)dy—0 as x—, 
(c) for each x in (0, &), So K(x, y)| dy exists, and (d) there exist a num- 
ber M and a point X <£ such that fo| K(x, y) | dy <M for all x in (X, &). 


The proof of this theorem will not be given here since the notation 
which makes it possible to state the theorem in this form also suggests 
the necessary minor modifications in Hill’s proof of the special case 
in which n=m=1. 


* “Exists” shall mean “is a finite real or complex number.” 
T See S. Saks, Theory of the Integral, p. 77. 


298 M. M. DAY [April 


3. The domain of regularity of a transformation. We state the 
following definitions: 


DEFINITION 3. For a given kernel K(x, y) the domain of regularity 
R of (1) ts the class of all functions f which satisfy the conditions: 

(2) f Bu. 

(3) For every x in (0, &), U.(f) exists. 

(4) limz.¢ 


DEFINITION 4. For any function f(y) and any real number b let 
B=E,||f(y)| >b], and let f(y) =0 if y e B, foly) =f(y) otherwise. 


We remark that if f(y) is in Wn, and if b>|L,|, then f(y) is in 
and =Ly;. 


THEOREM 2. If K(x, y) ts regular on Bm, a function f belongs to R 
if and only if it satisfies the conditions (2) and (3), and the following 
condition: 

(5) For every b>|Ly|, 


J xe, os 28. 


Proor. We need only show (4) and (5) equivalent here. We have 
for any b>|L,|, 


UA) = UAfs) + f K(x, y)f(y)dy. 


But Bn and L;,=L;; so limz., U.(fo)=Ly, and in order that 
it is necessary and sufficient that (x, y)f(y)dy-0 
as 


THEOREM 3. If K(x, y) is regular on Bm, a function f belongs to R if 
and only if it satisfies the conditions (2) and (3), and the additional 
condition: 

(6) For every e>0, there exist a number b> | L,| and a point X<é& 
such that for all x in (X, &) 


| xe, <e. 


Proor. Here we need only show (4) and (6) equivalent. If K is 
regular on &,, and f satisfies (4), by the preceding theorem, f satisfies 
(5) and so obviously (6). 

For any b>|L,|, 
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— Ly|. 


If f satisfies (6) and is regular on Bn, then for any e>0, there exist a 
b> | L,| and an X <é such that the right-hand side is less than e¢ for 
xin (X, &). But the left-hand side does not depend on b; so U.(f)—L, 
as x—>£ and (6) implies (4). 


4. Conditions for regularity on other subclasses of %,,. In this 
section we consider conditions on K(x, y) necessary and sufficient 
that the transformation (1) be regular on certain classes contain- 
ing 


DEFINITION 5. Let Sm be the subclass of Wm such that f e Sn tf and 
only if for every Y <n, f(y) is L-integrable over (0, Y). Let T be the 
subclass of Sm such that f e Tm if and only if there exists a point Y<n 
such that f is essentially bounded in the region (0, n) —(0, Y). Let Rn be 
the subclass of Wm such that f e Rn if and only if for every Y<n, 
f(y) is essentially bounded on (0, Y). 


We have the obvious relations that @n2>Gn2>In2Bm, that 
Sm >Rn> Bm, that Ri = Vi, and that T= 


THEOREM 4. For K(x, y) to be regular on Tm it 1s necessary and 
sufficient that K(x, y) be regular on Sm, and satisfy the following 
condition: 

(7) For every Y <n, (a) for each x, 


Fy(x) = ess sup | 


exists, and (b) there exists a number M and a point X <& such that 
Fy(x) <M for every x in (X, &). 


PROOF OF NECESSITY. The first condition is necessary as ¥, is 
contained in T,. If (7a) is not satisfied, there exist Y<n and x<é 
such that K(x, y) is not essentially bounded on (0, Y). Hence there 
exists a function f(y), L-integrable in (0, Y) and zero in (0, 7) -(0, Y). 
such that 


Y 
=f K(x, wordy 


does not exist. But this function is in T; so (7a) is necessary. 

For the necessity of (7b) we again modify Hill’s proof. Fix any 
Y <n, and let &,, be the subclass of T,, such that f is in &,, if and only 
if f(y) =0 for y in (0, »)—(0, Y). Then with the usual definition of 
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equality, addition, and multiplication by real numbers, 2n is a 
Banach space with norm given by ||f|] = /7|f(y)| dy. For each fixed x, 


UAf) = K(s, y)f(y)dy 


is a linear functional on 2» with norm || U,J| = Fy(x). 

For any sequence {x;,} tending to &, let U.,=U;. Then for every 
f in Ln, Ui(f)--0 as R-& since K(x, y) is regular on T,,. Hence, for 
every f in 2m, the sequence { | U.(f)| } is bounded; so, by a theorem 
of Banach,* the sequence of norms {|| U;|| } is bounded. Since {x,} is 
any sequence tending to &, and since U,|| = Fy(x), there exist M and 
X <& such that Fy(x) <M for x in (X, &). 

PROOF OF SUFFICIENCY. For any f in T,,, there exist M and Y<yn 
such that \f(y)| <M for y in (0, n) —(0, Y). Then for any b> M the 
set B lies in (0, Y) and 


[lx onlays f 


of +Fr(2) f 


Both integrals in the last term exist; so {>| Kf| exists and U.(f) there- 
fore exists for each x. Now | f,Kf| <Fr(x)f,|f|, and this can be 
made arbitrarily small by taking x in (X, £) and 6 sufficiently large. 
By Theorem 3, f is in R; therefore we have 7,2 ¢ KR, and K(x, y) is reg- 
ular on Ty. 


IIA 


DEFINITION 6. In (0, n) a set E is said to be essentially contained in 
a set F if and only if m(E—EF) =0. 


DEFINITION 7. For any given kernel K(x, y) for each x <& and each 
Y <nlet Y, be the point such that (a) the sum of the intervals (0, Y,) and 
(Y, n) essentially contains E,|K(x, y) 0], and (b) if (0, Yo) +(Y, n) 
essentially contains E,|K(x, y) <0], then (0, Yz) ¢ (0, Yo). 


THEOREM 5. For K(x, y) to be regular on SG,» it is necessary and 
sufficient that K(x, y) be regular on SZ» and satisfy the condition: 

(8) For every Y <n, (a) for every x in (0, £), Y.<n, and (b) there 
exist Y' <n and X <& such that Y,<Y' for all x in (X, &). 


PROOF OF NECESSITY. If m=1 condition (8) is satisfied by every 
kernel K(x, y), since, for each Y and x, there is always a Y,< Y such 


*S. Banach, Théorie des Opérations Linéaires, p. 80, Theorem 5. 
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that (0, Y.)+(Y, 7) essentially contains E,[K(x, y) #0]. (8b) can 
then be satisfied by taking X =O and Y’2 Y. 

For m>1 fix any Y<n7; if (8a) is not satisfied for some x, then 
there exist a sequence { Y.}—7 and a function fy in S, such that 
Ji*Kfo>k. Then U.(fo) does not exist; hence (8a) is necessary. 

If (8b) is not satisfied, there is a Y<7n such that for each Y’<7n 
and X <é there is an x in (X, £) such that Y,< Y’. Hence there exists 
a sequence {xz} such that, if we let Y.,= Yi, (0, Yz)—(0, 
is not empty. Moreover {x,} can be so chosen that for some j<m, 
we have Y/—7/ and Y/>Y,,. Then there exists a function f in S, 
such that f(y) =0 for y in (Y, 7) and such that for each k, 


Y, 
UL(f) = K(x», y)f(y)dy > 1. 


This is possible because for each & there is a part of (0, Y;) which is in 
none of the sets (0, Y,)+(Y, 7) for any p<k, and in this part of 
(0, Y.) there is a set of positive measure on which K(x;, y) #0. Then 
L;=0, but U;(f) >1 for all k so U.(f) cannot tend to 0 as x—£. This 
contradiction proves (8b) necessary. 

PROOF OF SUFFICIENCY. Condition (8a) and the condition that K 
be regular on T,, insure that U,(f) exists for all f in ©,, and all x in 
(0, £). For any f in Sn, there exists Y<7 and M such that | f(y)| <M 
for y in (Y, ), because f(y)—L; as yn. Then by (8b) there exist 
Y’ <n and X <é such that for each x in (X, £), K(x, y)=0 almost 
everywhere outside (0, Y’)+(Y, 7). Let fo(y)=f(y) for y in 
(0, Y’)+(Y, n) and fo(y) =0 elsewhere. Then fy is in T,, since it is in 
Sn and |fo(y)|<M for y in (0, n)—(0, Y’). Then L;,=Ly,; so 
U.(fo) as But for x in (X, §), U(f)=U.(fo); so limz.; 
U.(f) =L, and K(x, y) is regular on Sn. 


THEOREM 6. For K(x, y) to be regular on Rn» it is necessary and 
sufficient that K(x, y) be regular on &, and satisfy condition (8). 


The proof is almost the same as that of Theorem 5. 

We remarked that the classes T, and ©; are identical. It follows 
that (8) is not a restriction on K(x, y) for m=1. From Theorems 4 
and 5 we see that for m>1, the generalized arithmetic mean trans- 
formation given by K(x, y) =1/x!x? - - - x™ if O<yi<-x/ for all j=m, 
and K(x, y) =0 otherwise, is regular on T,, but not on GS» or Rn. 
This result resembles that of Kojima* on summability of multiple 
sequences. 


* Kojima, On the theory of double sequences, Tohoku Mathematical Journal, vol. 21 
(1922), pp. 3-14. 
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5. Kernels with specified domains of regularity. In this section we 
consider the problem of defining a kernel having as domain of regu- 
larity one of the classes Wn, Sn, and B,,. For convenience we shall 
consider » =m and all n/ and £/ infinite, but analogous results hold for 
any choice of these limits. 


THEOREM 7. For no m is &,, the domain of regularity of any kernel. 


Proor. If for each f in %&,, and each x in (0, £), U.(f) exists, then 
for each x, K(x, y) =0 for almost all y in (0, n). Hence [oK(x, y)dy =0, 
so 


lim K(x, y)dy 


z—€ 0 


but %,, > B,, so by Theorem 1, 


0; 


ll 


lim K(x, y)dy = 1. 


zt 0 
THEOREM 8. The kernel 


if, for every j],0<xi<1 and 

1 if, for some j, and for every j, 
K(x, y) = 

<yi<xi, 
0 otherwise, 
has S,, for domain of regularity. 

Proor. For each x, /jK(x, y)dy=1, and for all x and y, 

0<K(x, y)<1. From this it is easily verified that K satisfies the 
conditions of Theorem 5 so that ©, ¢ &. If f is not in S,, then there 


exists a Y<7n such that /7f does not exist; also there is an x9 such 
that for each j7, 0<x9/<1 and 1/(1—xo/) = so that 


does not exist and f is not in R. Hence R=Gn. 
THEOREM 9. There is a kernel having B, as its domain of regularity. 


Proor. Let {G} be the class of open sets in (0, 9); then there is a 
one-to-one correspondence between the class of points of the interval 
0<s<1 and the class of sequences {G;} of sets of {G}. Let g;(y) be 
the characteristic function of G;. For each s and corresponding 
sequence let f.(v) = then define 
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f(y) if <1and fof,< 

K(x, y)=4 if 121 and 0<yi <x for all j, 
0 otherwise. 


Then K is regular on Bn; so RIBn. If f e Wu—BVm, either there 
is a b>Osuch that B is of finite measure and /,f exists or not; if there 
is no such b, |f| dominates a function with this property. Hence 
there is a function fo(y), zero if y is not in B, such that fpfo exists 
and /,fof does not. Then there is an s<1 such that f, dominates fo 
but /of.< «©. Hence there is an x such that U.(f) does not exist; so 
Vu > K. 

For m22 this construction can be modified to give a kernel with 
Rn as domain of regularity. 


Brown UNIVERSITY 


BOUNDED SELF-ADJOINT OPERATORS AND THE 
PROBLEM OF MOMENTS* 


B. A. LENGYEL 


It is known that there exists a close connection between the theory 
of moments and Jacobi matrices on one side, and the theory of self- 
adjoint operators in Hilbert space on the other. This connection has 
been thoroughly investigated by Stone in the tenth chapter of his 
textbook on Hilbert space.f The solution of both the moment problem 
and the spectral resolution of self-adjoint operators relies on the pos- 
sibility of representing a class of analytic functions with positive im- 
aginary parts in the upper half-plane by Stieltjes integrals of the form 
dp(d) 

A-3 


However, the spectral resolution requires the representation of more 
general functions than those involved in the solution of the problem 
of moments. The bounded self-adjoint operators do not, and I wish 
to show that the spectral theorem for bounded operators can be de- 
duced immediately from the well known theorems concerning the 
problem of moments. Let H be a bounded self-adjoint operator, f an 
element of the Hilbert space, Re=(H—zJ)—! the resolvent of H. It 


* Presented to the Society, September 6, 1938. 
t M. H. Stone, Linear Transformations in Hilbert Space and their Applications to 
Analysis, American Mathematical Society Colloquium Publications, vol. 15, New 
York, 1932. The notations of this textbook are used throughout the present paper. 


‘ 
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is known that in order to prove the standard form of the spectral 
theorem it is sufficient to prove that given any f there exists a unique 
monotone increasing function p(A) of bounded variation, such that 


(Rp =f 0) 


for all values of z.* The resolvent of a bounded self-adjoint operator 
can be developed in a series: 


or 
(Rf, 


where c;= (Hf, f), and the series is convergent for sufficiently large 
values of z. 

Now, if the moment problem has a solution for the sequence {cz} : 
that is, if there exists a p(A) such that 


+00 
hidp(d) 


for all z, then 


i=0 


and the spectral problem is solved. 
Let us consider the quadratic forms 


xHif| = >> x#(H'f, Hif) = cu nm=1,2,---. 
i=0 i, j=0 i,7=0 


These forms are all definite positive for every f and n; therefore their 
determinants 


Co C1 Cn 

Ci C2 Cn+1 
= 

Cn Cnat1° °° Con 


* Cf. B. O. Koopman and J. L. Doob, this Bulletin, vol. 40 (1934), pp. 601-605, 
or B. A. Lengvel. Acta Scientiarum Mathematicarum. Szeged, vol. 9 (1939). 


| 
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are all positive. This is the well known condition for the existence of a 
solution of the problem of moments. 

In order to prove the uniqueness of the solution we make use of a 
theorem of Hamburger.* Let M, be the minimum of the definite 
quadratic form 


n 
Cig 


{,j=0 


for x»=1, and let N, be the minimum of 


Cit 

i, j= 0 
for x»=1. Evidently both M, and N, are nonnegative; furthermore 
Mas, Nani; therefore, M=lim M, and N=lim N, exist. 


The necessary and sufficient condition for the uniqueness of the solu- 
tion of the moment problem 1s that at least one of the numbers M and N 
is 0. 


Thus, to prove the uniqueness of p(A) we have to show that for 
every f, at least one of the sequences 
2 
N, = min 


n 2 
M, = min Hf — > «H+ 
i=1 


*f 


tends to 0. This means that f can be approximated by linear com- 


binations of Hf, Hf, - - - ; or Hf can be approximated by linear com- 
binations of H*f, H*f, - - - ; or both approximations are possible. In 
other words, if Dt, is the closed linear manifold determined by 
Hf, H?f,---, then at least one of the following inclusion relations 
holds: 

(1) feM,, 

(2) Hf 


This lemma is interesting in itself; its proof can be carried out as fol- 
lows. 

Assume that 92, is the closed linear manifold determined by 
[Hf, H?f,---, Hf]. Evidently M, ¢ and HM, Mays. There- 
fore, M;=lim,..M, exists and HM, My. The element f can be re- 


*H. Hamburger, Mathematische Annalen, vol. 81 (1920), p. 234. Hamburger 
uses the same quadratic forms with real variables. This evidently does not affect the 
minima. 
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solved into the sum of f; and fe, with f; in Dt, and fe in S—M, the 
orthogonal complement of M,. 

Either fe=0, whence f e My, or f2~0. In the latter case we apply 
H? to f=fitfe and multiply by fe. This gives 


(H*f, fe) = (Afi, fr) + fr). 
Since H?f and H?f; are in M,, their scalar products with f2 give 0; thus 
(3) (H*fz, fe) =| Hfe|? = 0. 


The element f; is in the closed linear manifold M,, so that for suitable 


Hif | = | > xi” Hif | = en, 


where €,—0. Applying the bounded operator H to 
Dany 
i=1 
and using (3), we obtain 
i=1 


that is, (2) holds. Thereby the proof of our statement is complete. 


WorcesTER, Mass. 
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ON THE DETERMINANT OF AN AUTOMORPH OF A 
NONSINGULAR SKEW-SYMMETRIC MATRIX 


JOHN WILLIAMSON 


Let G be the skew-symmetric matrix of order 2n, 


0 


where E, is the unit matrix of order 1. If F is a matrix which satisfies 
(1) FGF’ =G, 


then | F|?=1, so that | F| = +1. That | F] =+1 is well known and 
is in fact a consequence of a theorem of Frobenius.* A simple proof 
communicated to me by Professor Wintner depends on the polar fac- 
torization of F, which reduces the problem at once to the case in 
which F is orthogonal. This proof is, of course, not valid in any field. 
It is our intention here to give a simple direct proof, applicable in any 
field, of the fact that | F| =+1. 

On writing F as a matrix of matrices of order, F=(F;;), (¢,7 =1, 2), 
we have, as a consequence of (1), 


FuFie — FF = FoF 22 — FoF 
— = FoF — FuF 2 


0, 


(2) E.. 


Let | Fu] #0. Then 


p= 0 ) 
21 FoF 0 


On, applying (2), we have 


=| | Fu — FuF is 
3 Fa FoF | Fy FoF — FuF 
Fy, 
| il | Fis | 
Fo 


* G. Frobenius, Ueber die schiefe Invariante einer bilinearen oder quadratischen 
Form, Journal fiir die reine und angewandte Mathematik, vol. 86 (1879), pp. 44-71; 
in particular, p.48. See A. Wintner, On linear conservative dynamical systems, Annali 
di Matematica Pura ed Applicata, (4), vol. 13 (1934-1935), pp. 105-112. 
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Therefore | F| = +1, and we have proved the following lemma: 
Lemma 1. If Fu is nonsingular, | F| = +1. 


It also follows from (2) that if Fi= Fa=0, FuFj,=En, so that Fu 
is nonsingular and accordingly | Fl =+1. 

Let P;; be the permutation matrix of order n, which by post-multi- 
plication interchanges the ith and the jth columns of a matrix, and 
let P be the diagonal block matrix 


P = [Pi;, Pij] = 


0 Pi; 


Since P;; is symmetric and involutory, PGP’ =G, the matrix FP satis- 
fies (1), and | FP| =| F|. Consequently we have the following lemma: 


LEMMA 2. Any matrix F; obtained from F by a permutation of its 
first n columns and the same permutation of its last n columns also satis- 
fies (1) and | F,| =| Fl. 


The matrix W=(W;,), (i, 7=1, 2), where Wu = Wee = [0, E,_1] and 
Wi2= —Wa=[E:, 0], satisfies (1) and has determinant unity. The 
matrix FW is obtained from F by replacing the first column by minus 
the (z+1)st column and the (~+1)st by the first. If, for convenience, 
we now write =A and Fy». =B and denote the columns of A and B 
by a; and 5;, respectively, we have, as a consequence of Lemma 2, the 
following lemma: 


3. The matrix A = F\, in F may be replaced by C=(c, 
Cn), where c;=a; —);. 


Therefore by Lemma 1, since |W|=+1, we have our fourth 
lemma: 


Lema 4. If there exists a matrix C such that | C| 0, then | F| = +1. 


Let every determinant of order 2 formed from (A, B), in which 
less than r pairs of columns a;, b; occur with the same suffix i, be zero, 
but let at least one determinant with exactly 7 pairs of columns a, b; 
be different from zero. As a consequence of Lemma 2 there is no loss 
in generality in assuming that 


(3) | X | ¥ 0, 


where the matrix X contains exactly r—1 pairs of columns aj, b; with 
the same subscript 7 and does not contain either of the columns az 
or be. Let Q be the diagonal block matrix 
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Then |Q| =+1, Q0GQ’=G, and F@ satisfies (1). The matrix of the 
first n rows of FQ is (H, K), where the 2 columns h; of H are given by 


(4) hy=a;, j #2, he = a, + a2, 

and the m columns k; of K by 

(5) ky = by — de. 

Since the matrix X in (3) does not contain any of the columns ay, );, 
2, be, it follows from (4) and (5) that the matrix T = (h2k,X) is a sub- 


matrix of (H, K), which contains exactly r—1 pairs of columns h;, k; 
with the same suffix 7, and that 
(6) | T| =| a1 + ae, by — be, X| 

= | — | | +| — | |. 
But, by hypothesis, 


(7) | aybeX | =| = 0. 


Since | a:a2X| is also zero and | a,b:X| is not zero by (3), a2 and by are 
both linear combinations of the »—1 columns of the matrix (aX). 
Hence | a2b2X | =0 and, as a consequence of (6) and (7), | T| =| ab:X| 
~0. 

Therefore in (H, K) there is one nonzero subdeterminant of order 1 
which contains exactly r—1 pairs of columns h;, k; with the same 
suffix 7. 

Now | FQ| =| F|, and FQ satisfies (1). Further, the matrix C in 
Lemma 4 contains exactly r=0 pairs of columns a;, b;. By a simple 
induction proof we therefore have the following lemma: 


Lemna 5. If in (A, B) there is one nonzero subdeterminant of order n» 
which contains rn pairs of columns a;, b; with the same suffix 1, then 


| F| =+1. 


Since any matrix F which satisfies (1) is nonsingular, the rank of 
(A, B) is n and Lemma 5 implies the following statement: 


TueEoreM. If FGF’ =G, | F| =+1. 
This proof is valid in any field. 
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ON GREEN’S FUNCTIONS IN THE THEORY OF HEAT 
CONDUCTION IN SPHERICAL COORDINATES{ 


ARNOLD N. LOWAN 


In a previous paper,{ the writer derived the expressions for the 
Green’s functions in the theory of heat conduction for an. infinite 
cylinder and for an infinite solid, bounded internally by a cylinder. 

The object of the present paper is to derive the appropriate 
Green’s functions for a sphere and for an infinite solid bounded in- 
ternally by a sphere. In both cases, we shall take the boundary con- 
dition in the form 


Ou 
—+hu=0, r=4a. 
or 


The case of a sphere. In this case we start with the expression 


1 
—R*/4kt 
(1) u(r, 6, t; To, $0) 2(awkt)3/2 é ? 
where 
(2) R? =r? + — cosy, 


being the angle between the radii from the origin to the points 
(r, 8, @) and (ro, 80, 0). The expression (1) is the point source solution 
of the differential equation of heat conduction in spherical coordi- 
nates. 

The expression (1) may be written in the form§ 


1 
u(r, 0, b, t; ro, 00; 60) = ————— >» (2n + 1)P,(cos y) 
n=0 


(3) 


0 


The corresponding Laplace transform 


= f = 


t Presented to the Society, October 29, 1938. 

t This Bulletin, vol. 44 (1938), pp. 125-133. This paper will be referred to as 
A.N.L. 

§ See Carslaw, Mathematical Theory of Heat Conduction, article 93. 
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is therefore 


1 
u*(r, 0, d, P; To, 90, bo) = (2n + 1)P,(cos 7) 
(4) 4x(rro) 


ada 
‘ f y2(ar)I , 
0 


a? 
where we have put p= —kgq?. 
With the aid of the identities (5) and (5’) of A.N.L., (4) becomes 


(5S) u* = (2n + 1)P.(cos < 
n=0 


(6) u* = > (2m + 1)P,(cos y2(rg), 7 > 
n=0 


In order to obtain the Green’s function, we must add to the point 
source solution u a function 2, satisfying the differential equation of 
heat conduction, vanishing at t=0, and such that u-+2 satisfies the 
boundary condition du/dr+hu=0, for r=a. 

Since L {du(t)/dt} =L { u(t) } —u(0) =u*(p) —u(0), and since the two 
operations of differentiation with respect to x, and of acting with the 
Laplace operator L, may be commuted, the Laplace transform of v 
must satisfy the differential equation 


(7) Av* + q*v* = 0. 


The transition from u*+2* to the desired Green’s function G=u+2, 
will be apparent from the subsequent developments. 

The most general solution of (7) which is symmetric about the axis 
‘yy =0 may be written in the form 


(8) = (2n + 1)AnPa(cos 


From (8) we get 


= nN 
or r=a n=0 
(9) 
d 1 
Since 


(<+ + =0, r=4a, 
or 
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it follows that 
d 


QJ] + (h — 


z=aq 


(11) An = — 


thereforet 
i 
12 * 2 1)P,(cos 
(12) u* +0  ' 
where 
J 
Un41/2(aq) 
(13) 
z ad 1 
a dz 2a 
and 
1 
(14) Un+1/2(aq) = QJ n41/2(aq) ¢ J - 


Comparison between (14) and equation (14) of A.N.L. shows 
clearly that there is a formal analogy between the present and the 
former expression for w,*. Specifically, our present w,* may be ob- 
tained from the corresponding expression in A.N.L. by replacing n 
by +1/2 and h by h—1/(2a) and multiplying by the factor 1/2. 
The inversion of (12) therefore ultimately yieldsft 


>> (2n + 1)P,(cos 7) 


2ra?(r 7)! 
= 1/(2a))? + — 1/2)2/a?] |? 


G(r, 6, 9g, t; 90, $0) 


(15) 


+ Formulas (13), (15), (18), (19), (20), and (22) are given for r<ro. In the case 
r>ro, the corresponding formulas are obtained by interchanging r and ro. 

t As mentioned in A.N.L., the transition from pw,* = Y(p)/Z(p) to wn is equiva- 
lent to the inversion of the Laplace transform defining w,*, and we have 


_ ¥(0) Y(p:) 
~ Z(0) 


(fi) 


where the summation extends over the roots of Z(p) =0. 


Wn 


- 
- 
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where the second summation extends over the roots 
(16) UO n41/2(aq) = 0. 


From this formula we may obtain the Green’s function for the 
case where the boundary is impervious to heat by putting 4 =0. Also 
the case where the boundary is kept at 0° may be obtained by putting 
h=«. In this case it is clear that the transcendental equation (16) 
reduces to 


(17) Inssp2(aq) = 0. 
Also it is easily seen that the denominator of (15) reduces to 
g? |?. 
Thus the Green’s function for the case where the boundary is kept at 
0° is 
1 
G(r, 9, , t; ro, 0, 60) = (2n + 1)P,(cos 
2ra%(r 
{ }? 


where the second summation extends over the roots of (17). 


Case of the infinite solid bounded internally by a sphere. The 
former analogy with the treatment in A.N.L., noticed in the previous 
case, applies also in the case under consideration. Thus since v* must 
be finite for r= ©, it follows that in (8) we must replace J,41/2(rq) 
by IH}, ,j2(rq). Proceeding as in the previous case, we ultimately ob- 
tain 


(19) u* + y (2n + 1)P,(cos y)W* 
where the expression for W,* may be obtained from equation (30) of 
A.N.L. by replacing h by h—1/(2a) and n by n+1/2 and multiplying 
by the factor 1/2. Our final solution is therefore 


1 
G(r, 6, t; To, oo) (2n (cos 7) 


Un41/2(aa) 


Ungyy2(aa) — } da 
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where 


d 1 
2a 


z=aa 


For h= = this reduces to 


(2n + 1)P,(cos 7) 


82(rro)!!? 
f +0 


G(r, 6, 9, t; 9, $0) 


This is the solution of our problem when the spherical surface r=a 
is kept at 0°. 

The Green’s functions above evaluated may be called point source 
Green’s functions. They are solutions of the differential equation of 
heat conduction, depending on the spherical coordinates r, 0, and @ 
and satisfying the condition 


(23) lim fff G(r, 0, 6, 0; 1’, o’)dr = 1, 


where w is a little sphere of radius € surrounding the point source 
(ro, 90, do). 

In addition to these Green’s functions we may consider the Green’s 
functions depending on r only and satisfying the condition 


+e 
(24) lim 4x f », 1; 


0 
For the case of the sphere radiating into a medium at 0°, the 
Green’s function, while not given explicitly by Carslaw, may be de- 
rived from his article 65, in the form 
a’a,2 + (ah — 1)? 


2rarro nai + ah(ah — 1) 


G(r, t; ro) = 


where a, is a root of aa cos aa+(ah—1) sin aa=0. 

The Green’s function for the case of the infinite solid bounded in- 
ternally by a sphere may be obtained by considering a continuous 
distribution of point sources over the sphere r = 7, and integrating for 
the variables 6’ and ¢’. This leads to 


— 
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1 


3a? 


G(r, t; ro) = 


> Po(cos 


J y2(qir) J y2(qit 0) 
[(4 — 1/(2a))? + — 1/(40*)] }? 
where the summation extends over the roots of (17). 
The desired results may also be obtained in the following manner. 


It can be easily shown that if u(r, p, t), is the Green’s function appro- 
priate to a “plane source,” and therefore satisfying the condition 


(26) 


rote 
(27) lim u(r, p, O)dp = 1, 


To 


then 
1 


is the desired Green’s function appropriate to a spherical source. By 
substituting for u the expression which may be derived from Cars- 
law’s article 82, the desired Green’s function is obtained in the form 


1 { [ 


Akt 


7 


which must, of course, agree with (26). 
It should be remarked that the Green’s functions so derived are of 
the general form 


(29) G = > 


where the u,’s are the normalized characteristic solutions of the ho- 
mogeneous differential equation of 


(30) + r\*u = 0 


(28) + exp |- 


which satisfies the prescribed boundary conditions. 
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ON WAVE MOTION IN AN INFINITE SOLID BOUNDED 
INTERNALLY BY A CYLINDER OR A SPHERE 


ARNOLD N. LOWAN 


Part I 


In two previous papers,{ the author investigated the problem of 
wave motion for infinite domains of one, two, and three dimensions 
and for certain sub-infinite domains; that is, domains bounded in cer- 
tain directions but extending to infinity in other directions. The pres- 
ent paper is a sequel to the aforementioned papers and deals with the 
problem of wave motion in an infinite solid, bounded internally by a 
cylinder or a sphere. 

In the subsequent developments we shall use the following abbrevi- 
ations: 


o(a) = (ata* — a) = a? + (p* — 


where a is a real variable ranging from — © to © and pis a complex 
variable whose real part is positive. We shall also introduce the opera- 


tors V., Ve, >_/ Sf, and fff defined as follows: 
3? 1 «3? 

or r? 00? 


1 
aa )+ 


1 

r 
= +— — +——— < (sino =) + 
Or? r Or r*sin®@ 00 00 r? sin? @ dd? 


a? P 


rfff {F,(r’, 0’, a)} = > (2n + 1) cos n(6 — 6’) r'dr’ 


n=0 R 


n=0 


f sin vay dg’ f aF,,(r’, 0’, ¢’, ada, 
R 0 0 —x 


fff = (an + 1)P,(cos 7) 


{ On wave motion for infinite domains, Philosophical Magazine, (7), vol. 26 (1938), 
pp. 340-360; On wave motion for sub-infinite domains, Philosophical Magazine, (7), 
vol. 27 (1939), pp. 182-194. These papers will be referred to as L-1 and L-2, respec- 
tively. 
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f do’ f aF,(r’, 0’, 
0 
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where P,, is the Legendre polynomial of degree and y is the angle 
between the vectors from the origin to the points (r, 0, @) and 
(r’, 6’, 

Consider first the case of an infinite solid bounded internally by a 
cylinder. In this case the displacement satisfies the system A con- 
sisting of equations (1), (2), (3), and (4): 


i, 
1 2U(P; t) = 2b— U(P;t — — U(P;t 
(1) VU(P; = 2— U(P; + — 1) + 


(2) lim U(P; t) = f(P), 


(3) ors rH U(P; t) = g(P), 


(4) U(P; t) = 4), r=R. 
As in L-1 and L-2, we put 
(5) U(P; t) = u(P; t) + oP; 2A), 


where u(P; t) satisfies the system B, consisting of (1), (2), (3), and 
the boundary condition 


(6) u(P; t) = 0, r=R, 


and where 2(P; £) satisfies the system C, obtained from A, by replac- 
ing U(P; t) by v(P; #) and putting f(P) =g(P) = ®(P; t) =0. We pro- 
ceed to the solution of the systems B and C. 

As in L-1 and L-2, the method of solving the systems B and C con- 
sists in making the substitution 


(7) u(r, 0; t) e* 6; t) ? 
(8) P(r, 0; t) = 0; 2), 
(9) v(r, 0; t) = 8; 2), 


where k =ba?. 

Let B; and C, designate the systems obtained from the systems B 
and C, by the substitutions (7), (8), and (9) for the functions 1, 2, 
and 9,. The solutions of the last two systems are obtained by operat- 
ing on systems B and C with the Laplace operator and obtaining the 
systems B* and for the Laplace transforms uj*(r, 0; and 
vi'(r, 0; p). When the solutions of B*# and C#* have been obtained, 
the corresponding solutions of B and C are obtained by acting on the 
corresponding solutions with the inverse Laplace operator. The sys- 
tem B* is ultimately obtained in the following form: 
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0) + h(r, + 6; p) 


Viui'(r, 8; p) 
(10) 


— F(r, 6; p) (say), 
h(r, 0) = g(r, 0) + Rf(r, 6), 
(11) ui'(R, 6; p) = 0, 


and the system C# in the form 
(12) Veni (r, 0; p) = 0, 
(13) vi (R, 0; p) = 


In order to obtain the solution of B*, we make use of the identityt 


a4) = fff 75.0} 


where 
H} (ar) 


G,(r, a) = 
H} (aR) 


{ J,(ar’)-H3 (aR) — Jn(aR)H3 (ar’)} 


for r’ <r; the corresponding expression for r’ >r, is obtained by inter- 
changing rand r’. 
In view of (14), it can be verified that the expression 


is the solution of the system B#. 
Bearing in mind the significance of F(r, 0; ») from (10), (15) be- 
comes 


(16) ui(r, 0; p) = utalr, 0; p) + ute(r, p) + uia(r, 8; p), 


where 
2G,(r,1’; 
= s(P, @) 


0) 


(19) 6; p) = 


Tt See Appendix at end of this paper, §1. 


(17) uia(r, 0; p) = 


(18) 0; p) = 
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The problem now reduces to obtaining the inverse Laplace trans- 
forms of (17), (18), and (19). Making use of the identities 
f e-?* cos MN dt = f sin Mt dt = ————_» 
0 + 0 


and of Borel’s theorem, we finally get 


1 


1,3(r, 9; £) 


(22) = -=f te 0’; — 7)G,(r, 1’; a) ar 


In the case where the solutions f, g, ¢, and ® do not depend on 6, 
it is clear that the final solution is also independent of 0. In this case, 
it can be shown (see Appendix, §2) that the identity (14) must be 
replaced by 


(14’) f(r) = aS. r'dr’ r'; 


where the expression for Gp is obtained from that for G,, by replacing 
the index 1 by zero. 

In view of this result, the solutions for 71,1, “1,2, and 1,3, when these 
solutions do not depend on 6, may be obtained at once from (20), 
(21), and (22), by dropping the summation sign and the factor 
cos n(@—6’) and replacing the subscript by zero. 

We proceed to the solution of the system Cy*. The expression 


1 Qn 
(23) > p) cos n(0 — p)d0", 
T 0 


where 
Hila 
(24) Wa (7; p) (say), 


is a solution of (12), satisfying the boundary conditions (13), provided 
(25) s(p, «) = 0. 
If the function w,(r, ¢) is defined by 


320 A. N. LOWAN [April 


(26) e~?'w,(r; t)dt = (aR) 


= wa (r; p) (say), 

then by Borel’s theorem, the inverse Laplace transform of (23) is 
bed 2r t 

(27) 0; = — f $1(6’; t — wa(r, 7) cos n(0 — 6’) d6’dr. 
T 0 0 


Our problem thus reduces to solving the integral equation (26), 
where a is defined in (25). Since H,}(z)->0 in the upper half of the 
z-plane and since its zeros are known to lie in the lower half of the 
plane, it can be easily shown with the aid of the Cauchy integral 
theorem that 
Hi (ra) % (rx) 


Hi(Ra) x*— H}(Rz) 


Wn (7; p) = 
28 
(28) x (rx) 
= — . 
p?+[o(x)]? Hi (Rx) 
The inversion of (26) leads at once to 


a’ xsino(x)t Hi(rx) 


In (27) and (29), we have the complete solution of the system Bi. 

It should be remarked that the expression w,(r; t) given by (29) 
is real. Indeed, if in the contribution to the integral in (29) for the 
range from — © to 0 we make the substitution x = —&£, replace once 
more the variable of integration £ by x, and furthermore, make use of 
the well known relation 


(30) Hi (— 2) = (— 1)"[H3(@) — 2,()], 
(29) becomes 


a? xsin o(x)t (rx) 
=~ 
(31) a(x) (Rx) 


Hi (rx) — 2J,(rx) \ 
H} (Rx) — 2J,(Rx) 
Since H,! (z) =J,(z)+iY,(z), the above equation ultimately becomes 
(32) w.(r: 6) = 2a? ° «sin o(x)t Jn(Rx)V n(rx) — J,(rx)Y,(Rx) 
Jo o(x) (J,(Rx))*? + (Vn(Rx))? 


If the function ¢ is independent of 9, it is clear that 7; is independ- 
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ent of @. In this case, instead of (23), we start with 
(23’) vi (r; = 


where we¢*(r; p) may be obtained from (28) by replacing the subscript 
n by zero. The corresponding expression for wo(r, #) may therefore be 
obtained from (29) by replacing the subscript m by zero. With this 
definition of wo(r; t) we have 


4) = — 7) wo(r; 7)dr. 
0 


Part II. CASE OF AN INFINITE SOLID BOUNDED 
INTERNALLY BY A SPHERE 


In this case, the displacement U(P;#) must satisfy a system similar 
to A, except that V?u(P; ¢) is now the Laplacian in spherical coordi- 
nates and the boundary condition (4) may assume the more general 
form 


(4’) U(P; t) = 20, ¢; 4), 


The method of solution is entirely similar to that in Part I. The 
Laplace transforms of the functions ,(P; ¢) and 2(P; obtained 
from u(P; t),v(P; ¢t) by the substitutions (7), (8), and (9), for the case 
under consideration, must now satisfy the systems D#, consisting of 
equations (33) and (34), and E¥, consisting of (35) and (36): 


1 
Viuit(r, 0, ~) = — { pf(r, 0, 6) + h(r, 0, ¢)} + 0, 6; p) 


(33) 
= — F(r, 0, ; p) (say), 

(34) ui(R, 0, ¢; p) = 0, 

(35) 0, 6; = 0, 

(36) vi (r, 0, 6; p) = QF, ¢; 


We proceed to the solution of the system D¥. In this case, we make 
use of the following identity;f 


As in Part I, it can be verified that the expression 


t The derivation of this identity is discussed in the Appendix, §4. The expression 
for Gnyi(r, r’, ~) may be obtained from that of G,(r, r’, a) by replacing the subscript 
n by n+1/2. 


321 


322 A. N. LOWAN [April 


(38) uit(r, 8, 6; = J J J J 


is a solution of the system D¥, provided that the expression for 
Grsin(r, 7’, a) in (38) is obtained from the expression G,(r, r’, a) by 
replacing the subscript by »+1/2. The expressions for 1,1, 41,2, and 
u;,3 may therefore be obtained at once from the corresponding ex- 
pressions in Part I in the forms 


(39) alr, 0, = { f(r’, ¢’) 


1’; a) cos o(a)t}, 


uy.2(r, 0, 6; 2) = eff ff ter 0’, ¢’) 


(40) sin a 


1’; 


SSSS 6, — 7) 


sin o(a)r 
—}dr. 
o(a) 


We now proceed to the solution of the system E;*. The expression 


tt1,3(7, 6, 9; t) 
(41) 


1’; 


ent 
n=(0 0 0 


(42) 


AL. 2(aR) 


is a solution of E*, provided 
(43) s(p, a) = 0 
(see Appendix, §3). 
If, then, the function w,41;/2(7, ¢) is defined by 
Ah,1/2(ar) 


44 f was = = say), 
(44) y2(r; 41/2(7; p) (say) 


then by Borel’s theorem, the inversion of (42) yields 


8, 658) = ff 1) P,(cos 7) 


(45 n=0 


9’; t — 7) 


= 
= 
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Our problem thus reduces to solving the integral equation (44). 
This equation is identical with (26) except that the subscript 1 is re- 

placed by »+1/2. The method of solution of (45) is entirely similar to 

that of (26), and we finally get 

a? xsino(x)t 


(46) Wa1/2(7; t) = o(x) 


’ 


or (by a transformation similar to that for (29)) 


2a? x sin o(x)t 
Wn+1/2(7; = — 
0 a(x) 


+ 


The complete solution in the case of an infinite solid bounded in- 
ternally by a sphere is therefore given by 


(48) U(P; t) = + 1,2 + 1,3 + 0), 


where the terms in parentheses are given by (39), (40), (41), and (45). 

An important special case is that in which the functions f, g, 2, ® 
do not depend on the angles @ and ¢. While the solution can be ob- 
tained from the previous solution by integrating the variables 0’ and 
¢’, it is easier to proceed as follows. We have to solve the system of 
equations 


(47) 


(49) 07u + 2 ou 1 + 
Or? r Or OF 
(50) lim u(r;#) = f(r), R<r<o, 
+0 
(51) lim — u(r; t) = g(r), R<r<o, 
Ot 
and 


U(R; t) = o(. 


If we make the substitution u(r; ¢) = (1/r)v(r; 2), it is readily seen that 
the function v(r; ¢) must satisfy the system 

070 ov 1 

—— = 2h — + — + 

or? t 


(82) at a? af 
(53) lim 


rf(r), 
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(55) V(R; t) = 


The system satisfied by v(r, ¢) is formally identical with that corre- 
sponding to wave motion in a semi-infinite solid extending from r=R 
tor=o, 

The solution corresponding to a solid extending from 0 to © is 
given in L-2. It is clear that our present solution may be obtained by 
replacing x by r—R, in L-2. 

APPENDIX 

1. Derivation of the identity (14). Consider the problem of heat 
conduction in an infinite solid, bounded internally by a cylinder, the 
surface of which is kept at 0°. The solution of this problem may be 
obtained with the aid of the appropriate Green’s function for a point 
source. The expression for the Green’s function is 


1 
G(r, 0; t; 7’, 0’) = Pid cos n(@ — 6’) ae 


I 

(I) An {7 (ar)H} (aR) — J (aR)H} (ar) }da 
(aR) n(@ n n 

for r<r’. 


In the case r>r’, the corresponding expression may be obtained by 
interchanging r and r’. With the aid of the general formulas of Cars- 
law’sf article 80, the solution of the problem of heat conduction under 
consideration is seen to be 


1 
(II) T(r, 6;%) = fff { f(r’, 9) Pa(cos r’, a)}. 


Putting :=0, we obtain the identity (14). 


2. Derivation of identity (14’). The expression for the Green’s 
function corresponding to a cylindrical source may be obtained by 
considering a continuous distribution of line sources around the 
cylinder r=r’, integrating for the variable 6’ and dividing by 27. 

The corresponding solution of the problem in heat conduction can 
then be obtained from (II) by dropping the summation sign and the 
factor cos n(@—6’) and replacing the subscript » by zero. If in this 
final solution we make ¢t =0, we obtain the identity (14’). 


t Carslaw, Mathematical Theory of Heat Conduction. 
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3. Derivation of identity (42). Starting with the well known 
expansion 


(n —|m|)! 
-F(#’, ¢’)P,"(cos 0)P,"(cos 0’)e*™(@ — ¢’) sin , 


where the P,”’s are the associated Legendre polynomials, and making 
use of the identity (see Carslaw’s article ¥ 
—|m|)! 


+|m|)! 
P,"(cos 0’) cos m(¢ — ¢’), 


P,(cos y) = P,(cos 6)P,(cos 6’) + 2 
(57) 


P;"(cos 


we find that the second member of (42) reduces to 2*(6,¢; p) for r=R. 


4. Derivation of identity (37). The Green’s function correspond- 
ing to a point source in an infinite solid bounded internally by a 
sphere, the surface of which is kept at 0°, is given by 


1 
G(r, t; 70, 80, $0) = & > (2n + 1)P,(cos 7) 
(58) H3.1;2(aro) 


-{ J nar) 12(aR) — 2(ar) } da. 


With the aid of the general formula of Carslaw’s article 80, the solu- 
tion of the appropriate problem in heat conduction is found to be 


Putting ¢=0, we obtain identity (37). 


BROOKLYN COLLEGE AND 
YESHIVA COLLEGE 


FUNDAMENTAL REGIONS FOR THE SIMPLE 
GROUP OF ORDER 60 IN S 


R. R. STOLL 


Introduction. By a finite collineation group of order g, a point will 
be transformed into g points at the most. A set of points which are 
permuted among themselves by the operators of the group are said 
to form a conjugate set of points. A fundamental region in the plane 
for the group is defined as a system of points which contains one and 
only one point from every conjugate set. Therefore, for a collineation 
group of order g, there are g fundamental regions. 

For example, consider the group of order four generated by the 
transformations x= y’, y= —x’. These transformations consist of the 
rotations of a point through one, two, three, and four right angles 
about the origin in the xy-plane. Any two perpendicular lines through 
the origin divide the plane into four parts which are the fundamental 
regions for the group on the plane. Points on the two lines themselves 
may be assigned to either of the two adjacent regions, provided that 
no point and its transform bé put in the same fundamental region. 
This example demonstrates that the solution of such a problem is not 
unique. 

The definition of fundamental regions is readily extended to groups 
in more than two variables, and in the case of three variables the 
problem has received some attention. J. W. Young* obtained a solu- 
tion for cyclic groups, W. I. Millert for the Gies, and H. F. Priceft 
for the Gag and the Geo when written with real coefficients in every 
transformation. This paper is devoted to the determination of funda- 
mental regions for the Ggp when written with complex coefficients in 
its transformations. The method used is similar to that used by Miller 
for the Gigs. 


Determination of fundamental regions. Considered as a collinea- 
tion group, the generating substitutions for the Geo are taken to be§ 


* J. W. Young, Fundamental regions for cyclic groups of linear fractional transfor- 
mations on two complex variables, this Bulletin, vol. 17 (1910-1911), pp. 340-344. 

t W. I. Miller, Fundamental regions for the simple group of order 168 in Sy, Ameri- 
can Journal of Mathematics, vol. 56 (1934), pp. 316-318. 

t H.F. Price, Fundamental regions for certain finite groups in S,, American Journal 
of Mathematics, vol. 40 (1919), pp. 108-113. 

§ H. F. Blichfeldt, Finite Collineation Groups, University of Chicago Press, 1917, 
chap. 5, p. 114. 
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S: x= %, = Xe = 
= + af + a2), = + bat + ax?), 


where w is the principal fifth root of unity, a=w+w', b=w?+.’. 

Let the homogeneous complex variables xo, x1, x2 be represented by 
real points in the S, of x, y, u, v where xo/x2=x-+iu, x1/x2=y+iv. 
It is understood that when the variables are transformed by an opera- 
tor of the group, the conjugate imaginary variables %o, #1, % are trans- 
formed by the conjugate imaginary operator. 

Consider the six positive forms A;= Sis (t«=0,1,---,5), where fi 
is the conjugate imaginary of f; and fy=5"/2xo, f; = ‘x1 +-w*!x2, 
(¢=1, 2,---,5). These forms are permuted by S and T: 


S: T: AoA1-A2As-. 


When writing the Gg as a permutation group of degree six, we 
may choose as the generating substitutions S=(A1A2A3A,4A5) and 
T =(AoA1)(A2As). 

Forming the differences of the forms Ao, -- - , As gives 15 indefi- 
nite forms B;;, (¢=1, 2, 3; 7=0, 1,---, 4), where Bip=Ao—A1, 
Bey =A1—A2, B3o=A1—Asz, and the others are selected so that S per- 
mutes them in the order B;,;, B;,;::. For example, 


Bio = — — XoXe — — — — — — 


These 15 forms are used to determine the fundamental regions for 
the Geo. In order to change from the homogeneous complex variables 
Xo, X1, X2 and their conjugate imaginaries to the nonhomogeneous real 
variables x, y, u, v in one of the forms, it is necessary to divide the 
form by x2%2. If we perform the division on a form and transform the 
result by an operator that does not leave x2 fixed, the denominator 
will be positive and may be replaced by x2%2 without altering the sign 
of the form. For certain values of the variables one or more of the 
denominators will vanish; however, they cannot all vanish at once, 
since the variables xo, x1, x2 represent homogeneous coordinates of 
points in a plane. 

Dividing each form by x24 and replacing the fractions by their 
equivalents in terms of x, y, u, v gives, if each result is equated to zero, 
15 hypersurfaces in S,. If we exclude points on one or more of the 
hypersurfaces, a point of S, will make each of these forms either posi- 
tive or negative. There will be at most 6! possible arrangements of 
sign as these 15 forms are the differences of six positive forms. Later 
it is shown that all of the 6! arrangements are present. An arrange- 
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ment of signs is most conveniently given by writing the order of mag- 
nitude of the six forms Ao, - - - ,As;andif Ap >A, >A2>A3>A4>As, 
we shall denote this by 49A1A2A3A4A5. This means Bip >0, Boo>O, 
and so on. If we assume, for the present, that every value system 
(that is, every arrangement of magnitude) of Ao, - - - , As is possible, 
it follows that S, is divided into 6! regions by the 15 forms, and no 
operator of the group except the identity transforms a point of one re- 
gion into a point of the same region, since no operator on Ao, ---, As, 
except the identity, leaves a given arrangement of letters unchanged. 
Thus each region has 60 conjugates under the group; and since 
6!=60 X12, there are 12 such sets of conjugates. To obtain a funda- 
mental region we select one region from each of the 12 sets. 

Let us formulate a scheme to determine to which one of the 12 sets, 
which we shall denote by S;;, (¢=1, 2;7=1, 2,---, 6), a given value 
system of Ao, -- - , As belongs. The following rules serve to classify 
the different value systems: 

(a) If the first letter is not A» (say Ax), transform the value system 
by a suitable operator of Ggo so that A; is replaced by Ao. The opera- 
tor S~‘T\S‘, which represents 


(4oA1)(A42As), 
(AoA4)(AsAs), (AcAs)(A1A,) 


for i=0, 1, 2, 3, 4, serves this purpose. 

(b) If the second letter is not A;, transform by an operator of 
the Geo that omits A» and replaces the second letter by A:. A power 
of S=(A,A2A3A,A5) will accomplish this. 

(c) If the third letter is neither Az nor A3, transform by 
S?T S(S?T)? then our value system will have one of 
the two forms A AiAexxx, AiA2A2xxx, where the x’s denote any 
of the remaining letters. The first subscript is determined as follows: 
Si; contains A So; contains A A1A3xxx. 

(d) The second subscript is determined by the arrangement of the 
remaining three letters in S;;. The symbol A, denotes either Az or A3: 


| Order of Ap, As, As | ApAsAs ApAsAg AsApds AsAsAy AsAsAy 


Second subscript | 1 2 3 os 5 6 


Example. A1A3A5A is transformed into A»9A1A2A3A4As by the 
above rules; hence it belongs to Si. 

It is interesting to study the intersections of the fundamental re- 
gions with certain planes in 54; in addition this enables us to prove 
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the existence of the 12 sets of regions S;; by exhibiting points in each 
set. We shall mention only two planes. (i) Consider the plane x =0, 
y =0. The hypersurfaces each intersect this plane in a distinct curve. 
Included in the intersections are 13 hyperbolas and two straight lines. 
Upon computing the value systems for the regions intersected by this 
plane we find that regions from each of the 12 sets S;; are represented. 
(ii) Consider the plane u=0, v=0. The forms Bz. and Bz, vanish for 
every point of this plane; it is therefore part of a boundary region. 
Each region of the plane is on the boundary of four regions in S,. 

The existence of the 12 sets of regions S;; with 60 regions to a set 
means that it is possible to obtain points whose coordinates give the 
six forms Ao, - - - , As any preassigned order of magnitude, excluding 
cases in which two or more of the forms are equal. As stated before, 
a fundamental region is obtained by selecting one value system for 
Ao, :- + , As from each of the 12 sets; all points whose coordinates ar- 
range these forms in any one of the 12 value systems thus selected 
belongs to the same fundamental region. Each fundamental region 
has 60 conjugates under the group. 

As an example of a fundamental region we take the 12 value sys- 
tems into which all others are transformed by the rules stated above. 
These are the value systems for which 


Ay A,> As, A, >Asz, A, > As; 


and, furthermore, the quantity next in order of magnitude to A, is 
either Az or A3. To complete the determination of the fundamental 
region given above we assign to it suitable points on the hypersur- 
faces B;;=0. We start with the 12 value systems in which the forms 
Ao,: +--+, As are all distinct and set two or more of the forms equal 
in all possible ways. After discarding duplicates, we arrange these 
value systems into sets of conjugates under the group and from each 
conjugate set select one value system. The value systems thus ob- 
tained, together with the 12 in which no two forms are equal, give a 
complete determination of the fundamental region. 


RENSSELAER POLYTECHNIC INSTITUTE 


DIOPHANTINE EQUATIONS WHOSE MEMBERS 
ARE HOMOGENEOUS* 


A. A. AUCOIN AND W. V. PARKER 


Desbovesf has stated that a necessary and sufficient condition for 
the equation ax"+by"=cz" to have a solution in integers is that c 
be of the form as"+5t". This would seem to imply{ that the values 
of c are restricted whatever be the values of m and n. That this is not 
the case follows from our first theorem: 


THEOREM 1. If f and g are homogeneous polynomials with integral 
coefficients, of degrees m and n, respectively, where m and n are relatively 
prime, then the equation 


(1) f(x, = Fa, 5 Ye) 


always has solutions in integers x; and y;; and every solution in which 
the members of (1) do not vanish is equivalent (in a sense to be defined) 
to one of the infinitude of solutions given by 


(2) x; = = B 
where a; and B; are arbitrary integers, p and q are integers defined by 
(3) Ospsn, mp—mq=1, 

and f(a) =f(a1, a2, - - - , &r), Be, - - - , Bs). 


Since m and n are relatively prime, there exist integers p and 
q§ such that 0<p<n, OSqsm, mp=nq+1, and consequently 
n(m—q) =m(n—p) +1. 

If in (1) we let 


we have|l 


* Presented to the Society, April 15, 1939. 

t A. Desboves, Mémoire sur la résolution en nombres entiéres de Il’ équation 
ax™-+by" =cz", Nouvelles Annales de Mathématiques, (2), vol. 18 (1879), p. 481. An 
examination of Desboves’s proof shows that he really means that ¢ multiplied by the 
nth power of an integer u must be of the form as"+5t™. His statement therefore ap- 
pears to be a mere tautology. 

t For other examples suggesting the same notion, see Carmichael, Diophantine 
Analysis, p. 53, example 14; p. 54, example 21; p. 73, examples 24, 25. 

§ Barnard and Child, Higher Algebra, p. 415. 

|| Since for a homogeneous function of degree n, f(az) =a"f(z). 
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(5) ("—P) = 9(B), 


If we choose t=g(8) and u=f(a), (5) is satisfied identically in the 
a’s and 6’s. Hence a solution of (1) expressed in terms of r+s arbi- 
trary parameters is 


(6) = a: = Je. 


If the a’s and #’s are integers, then x; and y; as given by (6) are 
integers. 

An integral solution x;=);, y; =; of (1) is defined to be a primitive 
solution if there are no integers k>1, X/, uw} such that 4;=k2/, 
pj=k'u}, where a and 3 are positive integers such that am=bn. If 
x;=X;i, ¥;=M; is a primitive solution of equation (1), then x;=),d*, 
y;=u,d° (derived from the primitive solution), where d is an integer 
different from zero* and a and b are positive integers such that 
am = bn, isalso a solution in integers. Two solutions derived from the 
same primitive solution shall be called equivalent. 

Suppose now that x;=);, y;=y; is any primitive solution of (1) for 
which f(A) ~0. If in (6) we choose a;=);, 8; =u;, we get the solution 


= di [f(d) [e(u) ]? = ]*, = ws FO) = FO) 


which is equivalent to the given primitive solution. 

It is interesting to note that when g is a monomial, say g=cy", the 
solution may be written in terms of r arbitrary parameters. For in 
this case (6) becomes 


= cPa;[f(a) -y = = 


which is equivalent to x;=c?a;[f(a) ]*-?, y=c*[f(a) If 
y =u <0 is a primitive solution in this case, the choice of parameters 
gives the solution y=c™* = p™—P) 
which is equivalent to x;=\i, y=u. 

The method employed above may be extended to obtain solutions 
of certain equations in which the members are not homogeneous. 
The nature of this extension is expressed in the following theorem: 


THEOREM 2. The equation 
Ld 


Tr qa 


h=1 i=1 


where the a’s and b’s are integers and each an:, By; 1s a nonnegative 
integer, always has a solution in integers if there exist nonnegative 


* If d=0, the solution is trivial. 
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integers m, n, Ui, Wj, 3;, (4=1, 2, -- -, 73 7=1,2,---,5), such that 
Dd anes = m, anv; = n+ 1, h=1,2,---,p, 


n, bw 1, 


bez; 
j=1 


i=1 
and every such solution in which the members of (7) do not vanish is 
equivalent (in a sense to be defined) to one of the infinitude of solutions 
given by 
(9) = = Bi [f(a) 
where a;, B; are arbitrary integers and 
Pp r q 
h=1 k=1 i=l 


If in (7) we let 


(10) ¥i = 
we have 
(11) = 


where m, n are given by (8). If we choose t=f(a), u=g(8), (11) is 
satisfied identically in the a’s and 6’s. Substituting these values for 
t, wu in (10) gives (9) as a solution of (7). 

When conditions (8) are satisfied, there also exist nonnegative in- 
tegers M, u/, w/ such that 


(12) Dam! = M, > = M, 
i=l 


j=1 


If x;=X;, y;=y; is an integral solution of (7) and there are no integers 
ui, d>1,d/, wf such that \;=A/d“, where and 
w} satisfy (12), then we say that this solution is primitive. 

If y;=y; is a primitive solution, then x;=\,d“i, 
(derived from the primitive solution), where d#0 is an integer and 
uj,w} are any nonnegative integers satisfying (12), is also an integral 
solution. We define two solutions to be equivalent if they are derived 
from the same primitive solution. With this definition, we may show 
that (9) gives a solution equivalent to any existing solution of (7) 
for which the members do not vanish. 
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Suppose x;=);, y;=y; is any integral solution of (7) and select 
a;=);, B; =p; in (9); then we get 


Since for h=1, 2,---, p; k=1,2,---,q 


+ = Dd Bei(w; +2) =m+n+1, 
i=1 i=1 
solution (13) is equivalent to x;=);, y;=y,;. 

An interesting special case of Theorem 2 is the equation 


(14) = biy sft, 

i=1 j=1 
where a;, b; are integers, p;, q; are positive integers, and the lowest 
common multiple m of the p,’s is prime to the lowest common multi- 
ple 2 of the q;’s. The solution in this case is 


where m;=m/p;, n;=n/q; and p, q are integers satisfying the con- 
ditions 0<p<n, OSqSm, and mp=nq+1; and f(a) =) 
=> 

Equation (14) may be made to satisfy the conditions of Theorem 1. 
If in (14) we let x;=&t™", y;=nju"", we get 


= 

t=1 j=1 
This is a homogeneous function of degree m equal to a homogeneous 
function of degree 2 where m and 2 are relatively prime; hence 
Theorem 1 applies. 

It may be pointed out that some equations of the form of (14) 
which do not satisfy the hypothesis of Theorem 2 may be rearranged 
so that these conditions are satisfied. For example, we may solve 
ax?+ by?+cz4 =dw? by writing it in the form ax?+cz* =dw*—by*. The 
same may be said of some equations of type (7). 

As an illustration of Theorem 2, the equation ax*y+bxz+cyz? 
= pu*+quv has solutions x =aA B’, y=8, z=yAB?*, u=pAB, v=cA*B?, 
where A =aa?8+bay+cBy?, B=pp?+qge. If x’, y’, 2’, u’, v’ is any 
solution of the equation, the selection a=x’, B=y’, y=2', p=u',o=v' 
for the parameters gives x=x’A*, y=y’, u=u'A?’, v=0'A$, 
since A =B, which is equivalent to the given solution. 
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A NOTE ON DIVISIBILITY SEQUENCES* 
MORGAN WARD 


1. Introduction. A sequence of rational integers 
(u): Uo, Uy, U2,*** , Un,*** 


is called a divisibility sequence if u, divides u, whenever r divides s, 
and any integer M dividing terms of (u) with positive suffix is called 
a divisor of (wu). The suffix s is called a rank of apparition of M if 
u,=0 (mod M), but u,4#0 (mod M) if r is a proper divisor of s. It 
follows from a previous note of mine in this Bulletin (Ward [1]) that 
a necessary and sufficient condition that every divisor of (u) shall 
have only one rank of apparition is that (uw) have the following 
property: 

A. If c=(a, b), then u.=(ta, us) for every pair of terms ta, Us of (u). 

Assume that no u,=0, (r>0). Then we may introduce numbers 


[n, r| = Un-1° * | 


y=wi,---,#;8 = 1,2,---, 


which we call the binomial coefficients belonging to (u).t 
In a previous paper (Ward [1]), I proved a result equivalent to the 
following theorem: 


THEOREM 1. If every divisor of (u) has only one rank of apparition, 
the binomial coefficients belonging to (u) are rational integers. 


I give here a simple sufficient condition for integral binomial coeffi- 
cients applicable when the divisors of (u) have several ranks of ap- 
parition. 


2. Main theorem. Let (v) be any sequence of rational integers 
subject to the single condition v,~0, (r>0). The sequence (x) will 
be said to have the property C if 


= I] 2, 


d\n 


the product being extended over all divisors d of n. 


* Presented to the Society, February 25, 1939. 
t If u,=n, they reduce to ordinary binomial coefficients. For their properties for 
general (u), see Ward [2]. 
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THEOREM 2. Every sequence (u) with property C is a divisibility se- 
quence, and all of its associated binomial coefficients are rational in- 
tegers. 


The proof is immediate. The sequence (x) is obviously a divisibility 
sequence, and no u,=0, (r>0). Any one of the binomial coefficients 
of (u) may be put in the form 


But if [x/d] denotes as usual the greatest integer in x/d, va appears 
in the denominator of the expression above [n/d]+ [m/d] times, and 
in the numerator [(n-+m)/d] times. Since 


the expression is an integer. In like manner, all the multinomial co- 
efficients belonging to (u) (Ward [2]) may be shown to be integral. 


3. An application. Let a, 8 be distinct algebraic integers, and let 
@ be the smallest normal field containing both a and 8. Define a se- 
quence (u) by 


= I] B*), 
where the product is extended over all automorphisms S of §, so 
that u, is a rational integer. 


If Qa(x, y) is the homogeneous cyclotomic polynomial of degree 
¢(d), then 


Un = 


B) 


where 


Va 


Since the vg are rational integers, it follows from Theorem 2 that 
all of the binomial coefficients belonging to (u) are rational integers 
provided that no v¢=0; that is, provided that a/8 is not a root of 
unity. 

This result applies to the Lucasian sequences studied in Ward [3] 
which appear to include all extant instances of divisibility sequences 
satisfying a linear recursion relation. 


4. Conclusion. Sequences with property C have another interesting 
property which is stated in the following theorem: 


= 
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THEOREM 3. If (u) has property C, then the prime divisors of (u) and 
(v) are identical. Furthermore the ranks of apparition of any prime in 
(u) and in (v) are the same. 


The first part of this theorem is obvious. D. H. Lehmer has proved 
that every rank of apparition of a prime p in (u) is a rank of appari- 
tion of » in (v) (Lehmer [1], p. 462). The converse is immediate. 
Since (v) is not in general a divisibility sequence, a place of apparition 
of pin (u) need not be a place of apparition of p in (v). 
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